minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxanyygcdsxsygcdminusmaxxyminxysminxyanysxssanyxanyxxminsxsyminxymaxsxsymaxxyminussxsyanyyminussxsyminusxanyygcdsxsyminxygcdsxsymaxxygcdsxsyminusmaxxyminxygcdsxsygcdminusmaxxyminxysminxyanysxanyxtruegcdsxsygcdminusmaxxyminxysminxytrue1gcd2814211any1011minus211020max211123s1214min211020000minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxanyygcdsxsyminusmaxxyminxyfalseminussxsyminusxanyytrue1minus251020any12112s1115minussxsyanyyfalseanysxanyxtrue1any1410s18110gcdsxsymaxxyfalsemaxsxsymaxxytrue1max281120s1411gcdsxsyminxyfalseminsxsyminxytrue1min281120s1411