{349680: 1, 466527: -1, 56164: 1, 180704: -1, 12552: 1, 516495: -1, 299148: 1, 516955: -1, 41188: 1, 383257: -1, 203988: 1, 267955: -1, 280967: 1, 452908: -1, 366622: 1, 503175: -1, 301517: 1, 472955: -1, 68145: 1, 352818: -1, 135966: 1, 434641: -1, 15225: 1, 328986: -1, 119797: 1, 354451: -1, 428958: 1, 435969: -1, 22437: 1, 460001: -1, 160625: 1, 523681: -1, 102285: 1, 212092: -1, 88731: 1, 159439: -1, 53432: 1, 340642: -1, 62529: 1, 90956: -1, 181289: 1, 414534: -1, 296707: 1, 413602: -1, 309881: 1, 576652: -1, 17649: 1, 493915: -1, 2389: 1, 407341: -1, 203270: 1, 359797: -1, 96287: 1, 309796: -1, 124504: 1, 538803: -1, 30531: 1, 491507: -1, 119832: 1, 122665: -1, 204325: 1, 370482: -1, 18519: 1, 510562: -1, 65362: 1, 436548: -1, 37238: 1, 530818: -1, 108208: 1, 176540: -1, 301955: 1, 439983: -1, 535784: 1, 555108: -1, 150283: 1, 327148: -1, 220988: 1, 432205: -1, 79512: 1, 197871: -1, 132321: 1, 328154: -1, 1764: 1, 250204: -1, 85991: 1, 455141: -1, 178696: 1, 471008: -1, 64646: 1, 225813: -1, 353167: 1, 596911: -1, 407743: 1, 450367: -1, 110463: 1, 144155: -1, 267239: 1, 284146: -1, 443588: 1, 499649: -1, 262509: 1, 361850: -1, 63752: 1, 581976: -1, 89287: 1, 373652: -1, 171519: 1, 493222: -1, 111312: 1, 310368: -1, 39656: 1, 419898: -1, 390166: 1, 393388: -1, 34140: 1, 127439: -1, 29413: 1, 363534: -1, 313213: 1, 462980: -1, 150371: 1, 487033: -1, 7130: 1, 574400: -1, 315513: 1, 328072: -1, 370128: 1, 420954: -1, 137162: 1, 549588: -1, 200736: 1, 547179: -1, 193087: 1, 230694: -1, 338498: 1, 391873: -1, 54714: 1, 557805: -1, 202924: 1, 208854: -1, 181876: 1, 559694: -1, 39616: 1, 248701: -1, 68943: 1, 342794: -1, 46486: 1, 133446: -1, 322665: 1, 501221: -1, 83089: 1, 515956: -1, 8988: 1, 28366: -1, 266122: 1, 450181: -1, 378804: 1, 591474: -1, 73763: 1, 209694: -1, 331202: 1, 346592: -1, 349395: 1, 442584: -1, 478887: 1, 495539: -1, 83942: 1, 101828: -1, 120332: 1, 339654: -1, 22967: 1, 463841: -1, 518258: 1, 530649: -1, 494261: 1, 503222: -1, 212694: 1, 353346: -1, 187367: 1, 491413: -1, 428741: 1, 456442: -1, 113974: 1, 361443: -1, 89839: 1, 179011: -1, 225643: 1, 527659: -1, 259145: 1, 534641: -1, 450118: 1, 594572: -1, 196883: 1, 419694: -1, 112651: 1, 282706: -1, 63279: 1, 99810: -1, 250282: 1, 529687: -1, 237418: 1, 265892: -1, 139722: 1, 179076: -1, 56529: 1, 100527: -1, 79411: 1, 395339: -1, 306641: 1, 496639: -1, 462325: 1, 509771: -1, 91423: 1, 495387: -1, 398612: 1, 504970: -1, 54501: 1, 232329: -1, 128355: 1, 360147: -1, 483914: 1, 571128: -1, 263925: 1, 581837: -1, 341811: 1, 597357: -1, 157949: 1, 215476: -1, 275992: 1, 356462: -1, 355121: 1, 522444: -1, 119820: 1, 499673: -1, 76739: 1, 90408: -1, 152042: 1, 263783: -1, 103572: 1, 224338: -1, 178975: 1, 361316: -1, 240221: 1, 406413: -1, 22717: 1, 546070: -1, 385859: 1, 564832: -1, 18560: 1, 323323: -1, 225315: 1, 338046: -1, 274056: 1, 356979: -1, 1456: 1, 406725: -1, 23760: 1, 450525: -1, 46607: 1, 331947: -1, 216038: 1, 337076: -1, 76798: 1, 151143: -1, 48154: 1, 232934: -1, 48262: 1, 215071: -1, 101658: 1, 184756: -1, 14173: 1, 142162: -1, 200033: 1, 507015: -1, 399174: 1, 565605: -1, 362331: 1, 468045: -1, 126774: 1, 130014: -1, 24169: 1, 473419: -1, 122811: 1, 348857: -1, 259774: 1, 513214: -1, 231573: 1, 351442: -1, 190481: 1, 364818: -1, 136013: 1, 141486: -1, 384976: 1, 472418: -1, 69345: 1, 292127: -1, 209485: 1, 372424: -1, 330874: 1, 352633: -1, 12802: 1, 26068: -1, 140711: 1, 527308: -1, 453911: 1, 532209: -1, 336605: 1, 583089: -1, 106478: 1, 461640: -1, 97749: 1, 316823: -1, 277328: 1, 531109: -1, 10216: 1, 212275: -1, 252527: 1, 310359: -1, 10301: 1, 426614: -1, 292756: 1, 366279: -1, 120264: 1, 496396: -1, 310566: 1, 510720: -1, 81390: 1, 543478: -1, 105735: 1, 361597: -1, 365763: 1, 475318: -1, 8852: 1, 158600: -1, 171260: 1, 414874: -1, 181979: 1, 513368: -1, 197500: 1, 306297: -1, 15363: 1, 449201: -1, 23263: 1, 247073: -1, 183305: 1, 276230: -1, 201076: 1, 347103: -1, 146418: 1, 252158: -1, 165: 1, 598: -1, 70603: 1, 337247: -1, 402011: 1, 453542: -1, 204847: 1, 342043: -1, 228292: 1, 454139: -1, 57254: 1, 287380: -1, 231819: 1, 452169: -1, 177096: 1, 432964: -1, 85026: 1, 225570: -1, 38862: 1, 46626: -1, 234708: 1, 509689: -1, 124567: 1, 592030: -1, 459253: 1, 524090: -1, 205469: 1, 347044: -1, 100272: 1, 578744: -1, 177722: 1, 299427: -1, 294288: 1, 456145: -1, 396610: 1, 590979: -1, 64073: 1, 360482: -1, 266598: 1, 486032: -1, 205669: 1, 560572: -1, 192505: 1, 212429: -1, 251069: 1, 505388: -1, 56517: 1, 314395: -1, 58583: 1, 281519: -1}
108