{113815: 1, 528286: -1, 6723: 1, 287127: -1, 379269: 1, 585813: -1, 144823: 1, 151503: -1, 130233: 1, 525725: -1, 228338: 1, 509997: -1, 91313: 1, 321084: -1, 493829: 1, 511517: -1, 140764: 1, 324283: -1, 255455: 1, 437100: -1, 6895: 1, 60719: -1, 267353: 1, 370184: -1, 260365: 1, 442235: -1, 331747: 1, 463347: -1, 243359: 1, 568340: -1, 243101: 1, 379014: -1, 316135: 1, 570558: -1, 302261: 1, 527475: -1, 226657: 1, 289352: -1, 446132: 1, 560348: -1, 335902: 1, 360335: -1, 88624: 1, 276203: -1, 328662: 1, 400395: -1, 373040: 1, 424313: -1, 308820: 1, 460221: -1, 243556: 1, 402401: -1, 284815: 1, 430874: -1, 266307: 1, 494921: -1, 5367: 1, 374810: -1, 8109: 1, 12873: -1, 41067: 1, 257719: -1, 15675: 1, 213396: -1, 174845: 1, 262996: -1, 164018: 1, 291609: -1, 260985: 1, 589028: -1, 473731: 1, 529125: -1, 112430: 1, 201881: -1, 32547: 1, 570202: -1, 132340: 1, 320388: -1, 70918: 1, 161631: -1, 39804: 1, 362353: -1, 176700: 1, 451006: -1, 436044: 1, 594481: -1, 409187: 1, 591788: -1, 77333: 1, 185322: -1, 181826: 1, 451655: -1, 194838: 1, 244596: -1, 110506: 1, 299744: -1, 42910: 1, 497653: -1, 71080: 1, 266269: -1, 135950: 1, 355121: -1, 321164: 1, 473375: -1, 238087: 1, 427330: -1, 19698: 1, 571698: -1, 308821: 1, 542026: -1, 64608: 1, 310664: -1, 208949: 1, 502056: -1, 144196: 1, 407404: -1, 435895: 1, 595617: -1, 73614: 1, 193780: -1, 17379: 1, 523951: -1, 201193: 1, 562400: -1, 123031: 1, 212714: -1, 166002: 1, 285025: -1, 180566: 1, 230421: -1, 283130: 1, 344969: -1, 287786: 1, 462196: -1, 399268: 1, 492741: -1, 298552: 1, 567827: -1, 146130: 1, 170615: -1, 193362: 1, 367548: -1, 88662: 1, 377889: -1, 261579: 1, 495326: -1, 68838: 1, 319165: -1, 163395: 1, 319190: -1, 365420: 1, 402390: -1, 484511: 1, 568070: -1, 38562: 1, 160482: -1, 386033: 1, 437533: -1, 261577: 1, 289888: -1, 41547: 1, 108121: -1, 306655: 1, 392404: -1, 365109: 1, 374836: -1, 83476: 1, 241548: -1, 340092: 1, 481197: -1, 173881: 1, 415490: -1, 19360: 1, 461739: -1, 19923: 1, 557248: -1, 275473: 1, 487893: -1, 249101: 1, 547748: -1, 180621: 1, 477929: -1, 127124: 1, 136944: -1, 83701: 1, 597944: -1, 344720: 1, 559708: -1, 353205: 1, 384315: -1, 158019: 1, 252235: -1, 5026: 1, 23537: -1, 84504: 1, 109364: -1, 270015: 1, 476968: -1, 60321: 1, 226337: -1}
50