minx00min0y0minsxsysminxymaxx0xmax0yymaxsxsysmaxxyminusx0xminussxsysminusxanyygcdsxsygcdminusmaxxyminxysminxyanysxssanyxanyxxminsxsyminxymaxsxsymaxxyminussxsyminusxanyyminussxsyanyygcdsxsygcdminusmaxxyminxysminxygcdsxsyminusmaxxyminxygcdsxsymaxxygcdsxsyminxygcdsxsyminxyanysxanyxtruegcdsxsygcdminusmaxxyminxysminxytrue123456781gcd22112s1141minus221max21112min211000any10maxx0xmax0yymaxsxsysmaxxyminx00min0y0minsxsysminxyminusx0xminussxsysminusxanyygcdsxsyminxyfalse147minsxsyminxytrue36min22gcdsxsymaxxyfalse3maxsxsymaxxytrue3max22gcdsxsyminusmaxxyminxyfalse3minussxsyminusxanyytrueminus21minussxsyanyyfalseanysxanyxtrueany11