1 1000
192279220
2 -1 0 1
2 -1 0 1
1 -1 -1 0 1
0 -1 0 1 909058873 455464665
1 2 2 0 1
1 -1 3 0 1
1 3 3 0 1
2 -1 0 1
1 5 6 0 1
2 2 0 1
2 5 0 1
2 3 0 1
2 6 0 1
2 2 0 1
1 6 4 0 1
1 3 -1 0 1
2 5 0 1
0 15 0 1 906953260 996236455
0 15 0 1 326439607 36819590
0 -1 0 1 234609345 970639970
0 4 0 1 204059422 444486812
2 -1 0 1
2 17 0 1
2 19 0 1
0 2 0 1 889658733 259645749
1 3 24 0 1
1 8 4 0 1
1 14 8 0 1
0 25 0 1 205744623 56560140
2 20 0 1
2 25 0 1
2 -1 0 1
1 20 26 0 1
0 8 0 1 368415358 195626384
0 4 0 1 326810209 692565033
2 34 0 1
2 18 0 1
2 18 0 1
2 5 0 1
0 3 0 1 510134243 577467057
1 34 26 0 1
1 24 26 0 1
2 28 0 1
2 2 0 1
1 20 17 0 1
2 25 0 1
0 41 0 1 996998471 451741021
0 20 0 1 700275844 466233564
2 18 0 1
0 3 0 1 80741175 433952228
0 5 0 1 408395905 975980920
2 46 0 1
0 5 0 1 118844758 727214231
1 40 33 0 1
1 25 50 0 1
1 33 47 0 1
1 2 5 0 1
1 18 41 0 1
0 5 0 1 742091262 834056713
1 17 4 0 1
0 55 0 1 937142967 72805571
1 55 39 0 1
2 6 0 1
2 4 0 1
1 20 25 0 1
0 58 0 1 308797554 443252150
1 6 46 0 1
1 52 2 0 1
0 3 0 1 37116960 210364435
1 44 53 0 1
2 5 0 1
2 53 0 1
2 28 0 1
0 28 0 1 669578166 924924837
1 6 46 0 1
1 60 47 0 1
0 24 0 1 928083340 961481039
0 20 0 1 412114383 808810446
2 49 0 1
0 50 0 1 117257541 631443539
0 69 0 1 458600898 379655987
2 34 0 1
2 34 0 1
0 2 0 1 463222524 902127715
2 40 0 1
2 57 0 1
2 46 0 1
0 66 0 1 98268741 785104745
1 47 79 0 1
0 56 0 1 594272499 562926440
2 58 0 1
0 74 0 1 744265363 799945399
0 52 0 1 695629692 424439046
0 41 0 1 683565709 964135096
0 8 0 1 507430598 512501527
0 52 0 1 488892789 935591390
0 18 0 1 958157531 273501230
2 54 0 1
1 88 19 0 1
2 18 0 1
2 87 0 1
1 33 50 0 1
1 68 6 0 1
0 64 0 1 436160970 372798560
1 54 47 0 1
0 57 0 1 921343023 125761063
1 39 6 0 1
2 103 0 1
0 40 0 1 382550401 888216225
1 92 44 0 1
2 101 0 1
2 20 0 1
1 52 60 0 1
0 102 0 1 331953247 157262573
2 101 0 1
1 88 77 0 1
2 103 0 1
1 47 96 0 1
0 57 0 1 261912944 367831824
2 117 0 1
0 59 0 1 666159800 945173597
1 33 115 0 1
1 57 92 0 1
2 75 0 1
2 32 0 1
1 14 73 0 1
2 106 0 1
2 47 0 1
0 4 0 1 918552950 410981779
0 57 0 1 890286356 401834255
2 118 0 1
0 3 0 1 194979603 573390965
1 18 28 0 1
0 49 0 1 303138914 884720018
1 33 102 0 1
1 101 55 0 1
1 32 14 0 1
2 44 0 1
0 56 0 1 760744528 797074140
0 132 0 1 683929096 636425184
0 106 0 1 159241785 117849961
1 50 24 0 1
1 105 136 0 1
0 131 0 1 500988903 255576463
1 80 69 0 1
2 44 0 1
1 133 65 0 1
1 14 112 0 1
1 68 106 0 1
2 75 0 1
1 103 143 0 1
2 143 0 1
2 24 0 1
2 96 0 1
1 94 68 0 1
0 96 0 1 196697485 684451868
1 15 34 0 1
1 103 156 0 1
0 32 0 1 631414869 627537733
2 33 0 1
1 41 146 0 1
2 148 0 1
1 73 139 0 1
1 67 19 0 1
1 20 77 0 1
1 94 160 0 1
2 131 0 1
0 46 0 1 661733163 475686484
0 26 0 1 436078199 725741166
1 89 128 0 1
2 140 0 1
2 68 0 1
1 163 165 0 1
0 79 0 1 797723825 848980692
1 106 33 0 1
1 143 164 0 1
2 108 0 1
0 156 0 1 289357192 378877135
1 167 24 0 1
0 106 0 1 542409637 845005514
2 -1 0 1
1 41 167 0 1
1 160 160 0 1
1 39 179 0 1
1 122 129 0 1
1 167 131 0 1
2 25 0 1
0 96 0 1 848987244 685740522
0 59 0 1 980772434 810043261
0 148 0 1 261931834 389991369
1 64 169 0 1
0 24 0 1 894164466 458411097
2 104 0 1
0 14 0 1 147186192 107509812
1 154 4 0 1
1 18 15 0 1
0 101 0 1 884890811 354677746
0 59 0 1 180067043 967626138
1 79 47 0 1
2 104 0 1
0 187 0 1 575476651 864225355
2 131 0 1
2 132 0 1
1 131 183 0 1
2 60 0 1
0 20 0 1 971430608 644568767
0 101 0 1 900505545 635161098
0 74 0 1 890431003 447895843
2 173 0 1
0 41 0 1 614711113 9190167
1 154 56 0 1
0 103 0 1 904267070 476578409
1 165 207 0 1
1 109 105 0 1
0 163 0 1 736974358 173308920
2 178 0 1
0 139 0 1 213564593 49451500
0 68 0 1 733609650 609481339
2 68 0 1
0 87 0 1 22006894 946807349
2 212 0 1
1 106 165 0 1
1 206 108 0 1
1 88 138 0 1
2 213 0 1
0 56 0 1 313499367 820239687
0 105 0 1 229654216 234740949
2 106 0 1
0 154 0 1 481242805 11425095
2 6 0 1
1 197 207 0 1
2 120 0 1
2 50 0 1
1 120 179 0 1
1 169 93 0 1
0 154 0 1 465093474 339661812
1 69 68 0 1
0 67 0 1 191946835 712444495
2 -1 0 1
1 222 189 0 1
0 168 0 1 489365748 853987246
2 88 0 1
0 160 0 1 99128191 823734783
1 147 118 0 1
2 160 0 1
0 163 0 1 741117139 601380123
0 225 0 1 410488554 622117271
0 91 0 1 241493340 638835967
0 69 0 1 648031045 981758535
2 136 0 1
2 225 0 1
0 178 0 1 166898436 737927447
2 139 0 1
0 223 0 1 555083007 193455280
0 5 0 1 704316134 842011624
0 217 0 1 243046010 531785124
0 3 0 1 56117028 426857489
0 74 0 1 986129226 56961015
2 108 0 1
0 189 0 1 400353969 710412443
1 105 120 0 1
1 228 233 0 1
1 235 135 0 1
0 88 0 1 764776233 499582749
0 175 0 1 895503739 394337771
2 222 0 1
1 94 260 0 1
0 174 0 1 581994316 468058437
0 233 0 1 117114658 760246011
2 189 0 1
1 172 175 0 1
0 74 0 1 217164625 58954891
2 52 0 1
1 112 237 0 1
1 230 3 0 1
1 27 225 0 1
2 187 0 1
2 223 0 1
2 34 0 1
1 103 230 0 1
1 15 209 0 1
0 133 0 1 835610235 726870639
1 108 163 0 1
2 106 0 1
2 234 0 1
1 243 2 0 1
1 177 168 0 1
1 155 76 0 1
2 24 0 1
0 150 0 1 688028034 227138939
1 95 221 0 1
1 263 242 0 1
0 230 0 1 75474777 679871879
0 39 0 1 762510391 597219043
0 139 0 1 394488440 845297822
0 150 0 1 140956357 633999293
2 118 0 1
1 138 79 0 1
1 179 287 0 1
1 144 286 0 1
2 187 0 1
2 158 0 1
1 66 120 0 1
1 68 103 0 1
0 24 0 1 190870668 984693710
0 117 0 1 106726411 237091737
2 148 0 1
1 262 251 0 1
0 164 0 1 562793125 277687581
2 282 0 1
0 14 0 1 743515494 5635051
2 219 0 1
2 167 0 1
0 181 0 1 918775632 757767394
2 121 0 1
2 19 0 1
1 196 56 0 1
2 177 0 1
1 76 212 0 1
2 57 0 1
1 122 167 0 1
2 69 0 1
1 26 242 0 1
1 89 73 0 1
1 146 88 0 1
1 194 275 0 1
0 165 0 1 129266159 32066798
1 158 140 0 1
1 302 207 0 1
2 157 0 1
2 156 0 1
1 287 24 0 1
0 178 0 1 604959051 690414611
2 129 0 1
1 41 173 0 1
2 115 0 1
2 60 0 1
0 115 0 1 112894585 171340078
1 129 275 0 1
1 323 44 0 1
2 298 0 1
1 281 179 0 1
0 58 0 1 10585624 364570227
2 245 0 1
2 156 0 1
2 20 0 1
0 223 0 1 334126803 388215109
2 346 0 1
1 332 179 0 1
0 68 0 1 247718843 743296834
0 93 0 1 428601803 710044431
0 144 0 1 516495554 46619087
2 280 0 1
2 290 0 1
2 105 0 1
1 6 294 0 1
0 88 0 1 753912765 289449808
1 103 325 0 1
1 154 188 0 1
1 138 57 0 1
0 3 0 1 568679781 140576444
2 28 0 1
1 264 328 0 1
0 297 0 1 879349076 735695416
0 328 0 1 868688783 336056856
0 83 0 1 22487606 796761667
2 74 0 1
1 203 298 0 1
0 323 0 1 81846650 889579134
1 132 53 0 1
1 235 346 0 1
0 129 0 1 692206419 158442951
2 281 0 1
1 174 20 0 1
1 142 77 0 1
2 196 0 1
1 184 255 0 1
2 289 0 1
0 108 0 1 534100947 198056601
0 88 0 1 169501975 56648095
0 305 0 1 6213080 339777072
0 64 0 1 560659987 477309353
2 25 0 1
0 132 0 1 640309630 267118209
0 268 0 1 143415800 96221119
2 24 0 1
2 106 0 1
1 131 211 0 1
0 185 0 1 431156477 369981743
1 187 337 0 1
2 209 0 1
2 41 0 1
0 135 0 1 206785431 492569382
2 392 0 1
2 236 0 1
0 286 0 1 190400507 805621112
0 304 0 1 624648322 564421438
2 120 0 1
1 338 96 0 1
2 75 0 1
0 102 0 1 994353543 789771919
0 256 0 1 547713480 35677512
2 237 0 1
1 174 302 0 1
0 168 0 1 304600786 649213125
2 279 0 1
2 362 0 1
2 281 0 1
2 341 0 1
0 247 0 1 584990764 889221046
2 334 0 1
0 138 0 1 705175366 952519221
0 55 0 1 189254756 45269854
2 287 0 1
2 138 0 1
0 41 0 1 517350733 394679406
0 198 0 1 188373985 636001509
0 91 0 1 309582513 960980334
0 403 0 1 966964467 532130054
0 105 0 1 725688899 853992720
0 261 0 1 525408792 632444385
2 197 0 1
0 368 0 1 11611493 26390063
2 219 0 1
1 327 28 0 1
0 285 0 1 638293493 701702910
2 286 0 1
2 188 0 1
1 58 182 0 1
2 331 0 1
1 254 392 0 1
1 69 260 0 1
2 122 0 1
1 160 117 0 1
1 34 409 0 1
2 213 0 1
0 163 0 1 599898872 573188803
0 235 0 1 811041891 573277675
2 198 0 1
0 142 0 1 777003985 333755272
2 226 0 1
2 383 0 1
1 304 281 0 1
0 129 0 1 805467854 796165484
2 179 0 1
1 235 163 0 1
1 8 298 0 1
0 93 0 1 128049784 233589349
1 106 175 0 1
2 230 0 1
0 332 0 1 474915098 893943106
2 439 0 1
1 184 95 0 1
2 395 0 1
0 49 0 1 557897185 648712372
0 167 0 1 87402644 343504167
1 228 371 0 1
1 194 355 0 1
1 401 246 0 1
2 371 0 1
2 194 0 1
0 304 0 1 682461425 271184939
2 83 0 1
1 248 105 0 1
0 371 0 1 148144290 301092829
0 162 0 1 537348745 314534594
1 175 154 0 1
1 362 461 0 1
0 235 0 1 1974422 21991787
0 338 0 1 763655889 44148101
0 194 0 1 209496230 775230920
0 117 0 1 964630139 183791713
2 331 0 1
2 398 0 1
0 373 0 1 595126032 192579034
1 434 188 0 1
2 355 0 1
1 463 474 0 1
1 189 439 0 1
1 73 374 0 1
0 445 0 1 442818736 310644421
2 128 0 1
1 143 359 0 1
2 362 0 1
1 28 310 0 1
2 156 0 1
2 360 0 1
0 230 0 1 991725131 368480947
2 368 0 1
2 112 0 1
2 41 0 1
0 209 0 1 698054676 150656348
0 190 0 1 677342744 620347944
2 374 0 1
2 190 0 1
2 308 0 1
2 409 0 1
2 334 0 1
1 487 417 0 1
2 148 0 1
1 251 374 0 1
2 419 0 1
0 388 0 1 330943161 284146881
1 484 308 0 1
2 285 0 1
1 433 266 0 1
0 446 0 1 718622265 335001231
2 465 0 1
0 240 0 1 218448228 284751148
1 88 262 0 1
0 47 0 1 502418143 25399294
1 305 287 0 1
1 279 64 0 1
1 160 164 0 1
1 213 273 0 1
1 55 18 0 1
2 268 0 1
2 255 0 1
0 235 0 1 627282690 207795242
0 510 0 1 778993019 749072104
0 20 0 1 513607969 734649516
2 464 0 1
1 205 458 0 1
1 101 403 0 1
2 213 0 1
1 236 292 0 1
2 263 0 1
0 454 0 1 519268518 790380241
0 103 0 1 815505540 527540089
0 60 0 1 987608958 794874110
0 332 0 1 257923194 929525652
0 491 0 1 873261452 626964651
0 247 0 1 781708662 222469320
1 293 243 0 1
2 522 0 1
0 98 0 1 293139662 695990025
2 531 0 1
2 60 0 1
2 164 0 1
2 273 0 1
1 513 457 0 1
1 360 471 0 1
2 297 0 1
2 19 0 1
0 154 0 1 893933600 849149515
1 384 66 0 1
2 447 0 1
1 203 195 0 1
0 513 0 1 435298468 382833994
2 226 0 1
2 131 0 1
2 540 0 1
0 355 0 1 317280478 408865037
0 40 0 1 428408289 68733627
0 474 0 1 767530130 600526908
1 310 533 0 1
1 305 225 0 1
2 190 0 1
2 75 0 1
1 34 355 0 1
1 334 454 0 1
2 144 0 1
0 189 0 1 242687013 477128571
2 384 0 1
2 -1 0 1
2 341 0 1
2 69 0 1
0 268 0 1 647083241 758739011
2 351 0 1
1 289 544 0 1
1 359 446 0 1
0 498 0 1 53606644 8658877
1 380 556 0 1
1 65 446 0 1
1 115 469 0 1
0 155 0 1 586276763 544393805
2 575 0 1
0 60 0 1 668562605 274458194
2 217 0 1
0 173 0 1 450339116 690284643
1 299 101 0 1
1 552 67 0 1
0 179 0 1 228244438 45937071
1 379 263 0 1
2 32 0 1
1 247 87 0 1
1 422 188 0 1
1 253 17 0 1
0 457 0 1 449912643 787955265
0 32 0 1 37164740 460568324
0 200 0 1 955227288 778208237
0 222 0 1 924152983 100695123
1 191 254 0 1
1 223 480 0 1
0 482 0 1 614070131 301638224
1 246 76 0 1
1 331 530 0 1
1 89 363 0 1
1 88 422 0 1
0 103 0 1 625459758 502109285
2 47 0 1
0 416 0 1 923095801 65886506
1 243 465 0 1
2 173 0 1
2 448 0 1
0 502 0 1 901468484 62348960
0 530 0 1 443084691 765241110
2 471 0 1
0 512 0 1 96168942 442086474
0 540 0 1 567604005 442330458
2 41 0 1
0 587 0 1 665672719 288218376
0 331 0 1 602494558 985725308
1 74 41 0 1
0 380 0 1 271153775 299642875
0 67 0 1 2854901 774787867
1 236 447 0 1
0 529 0 1 909480064 54660785
2 2 0 1
1 556 395 0 1
1 87 178 0 1
1 271 471 0 1
0 155 0 1 389692191 541052995
2 316 0 1
1 69 68 0 1
1 303 341 0 1
0 44 0 1 191434177 173803663
1 571 620 0 1
2 469 0 1
0 510 0 1 962614133 74527806
2 332 0 1
1 255 285 0 1
0 398 0 1 493410297 794634746
0 17 0 1 856319135 145566043
2 470 0 1
1 446 615 0 1
2 139 0 1
0 298 0 1 872083044 748553059
1 66 93 0 1
1 522 547 0 1
1 376 266 0 1
2 234 0 1
2 136 0 1
0 424 0 1 413101198 589400437
2 96 0 1
0 580 0 1 820432390 259018783
2 447 0 1
2 302 0 1
0 178 0 1 676728906 985029713
0 313 0 1 687898748 739741948
2 32 0 1
1 365 92 0 1
1 165 3 0 1
1 514 614 0 1
1 535 506 0 1
1 637 613 0 1
2 101 0 1
2 138 0 1
1 125 620 0 1
2 200 0 1
1 452 49 0 1
0 302 0 1 86867164 176438907
1 320 484 0 1
0 619 0 1 589393376 662232340
1 465 339 0 1
2 614 0 1
0 505 0 1 713835382 591153396
0 574 0 1 801457496 549305268
1 6 638 0 1
0 143 0 1 737039426 95007480
2 454 0 1
2 89 0 1
2 334 0 1
2 398 0 1
2 15 0 1
2 470 0 1
1 261 639 0 1
0 246 0 1 309179023 795345875
0 305 0 1 343498063 790777301
2 428 0 1
0 26 0 1 184473153 68683865
0 373 0 1 662811996 430743541
0 281 0 1 135936748 803086281
0 122 0 1 606974905 400279297
0 373 0 1 280866600 451691083
1 614 571 0 1
0 579 0 1 997380084 512120925
0 552 0 1 165458621 893798986
1 389 239 0 1
1 323 163 0 1
1 443 50 0 1
1 613 323 0 1
0 313 0 1 135854496 175236348
0 484 0 1 354261668 116752629
2 131 0 1
1 226 211 0 1
0 574 0 1 113126245 246925782
1 436 515 0 1
1 616 693 0 1
2 50 0 1
0 318 0 1 16883410 592435158
0 68 0 1 293139419 468754153
0 256 0 1 270445180 854476112
2 571 0 1
1 691 540 0 1
1 158 625 0 1
0 261 0 1 697059223 956741042
1 292 667 0 1
2 369 0 1
0 633 0 1 651862857 953628782
1 108 398 0 1
2 588 0 1
2 403 0 1
1 59 221 0 1
0 189 0 1 659022457 972800236
1 668 663 0 1
0 389 0 1 613153937 892331392
2 40 0 1
0 255 0 1 463369513 437264072
0 510 0 1 107026800 346161275
2 527 0 1
1 677 454 0 1
2 33 0 1
1 469 125 0 1
0 514 0 1 474800538 493086683
0 589 0 1 79543238 909792363
2 437 0 1
2 532 0 1
1 326 264 0 1
2 514 0 1
1 275 34 0 1
0 338 0 1 538108669 957360650
0 639 0 1 971075598 273575895
1 355 518 0 1
0 53 0 1 911163590 138195221
1 211 155 0 1
0 697 0 1 106382129 900655360
1 422 620 0 1
0 457 0 1 460266319 71223436
2 195 0 1
1 194 369 0 1
2 658 0 1
2 287 0 1
0 254 0 1 640658693 492442836
0 230 0 1 823494206 850072769
2 34 0 1
0 388 0 1 376978684 904293657
1 122 358 0 1
0 541 0 1 311464065 616309304
0 6 0 1 295820172 769036437
1 237 689 0 1
0 677 0 1 84851810 956793137
2 226 0 1
1 716 681 0 1
2 525 0 1
0 396 0 1 785938215 288772604
0 310 0 1 216024010 916585489
0 376 0 1 842972972 713929704
1 156 64 0 1
1 502 519 0 1
0 58 0 1 939706200 347701306
2 76 0 1
0 136 0 1 545350590 399191911
2 264 0 1
1 27 575 0 1
2 243 0 1
0 168 0 1 755035111 917917130
2 293 0 1
0 225 0 1 853677194 562086360
2 733 0 1
0 445 0 1 657280388 147779395
0 239 0 1 734564608 619210301
0 529 0 1 459709594 554388227
0 61 0 1 821813762 960976541
1 66 541 0 1
2 -1 0 1
1 292 420 0 1
2 590 0 1
0 362 0 1 639464952 248847386
0 464 0 1 194776296 970802469
2 396 0 1
1 418 320 0 1
2 101 0 1
0 -1 0 1 602079552 205831630
1 369 292 0 1
2 323 0 1
1 230 58 0 1
2 733 0 1
2 723 0 1
2 46 0 1
1 138 281 0 1
0 637 0 1 964726823 700405410
2 -1 0 1
1 194 690 0 1
1 781 535 0 1
2 661 0 1
0 162 0 1 248505006 499946824
1 251 264 0 1
0 498 0 1 381055828 643108605
1 749 447 0 1
2 103 0 1
1 307 569 0 1
2 520 0 1
2 601 0 1
0 327 0 1 55957662 884347251
0 57 0 1 333585755 670006221
2 17 0 1
2 553 0 1
0 706 0 1 302785869 916088720
2 40 0 1
2 519 0 1
0 457 0 1 478260777 292914145
2 532 0 1
1 120 794 0 1
2 442 0 1
2 614 0 1
0 327 0 1 514397137 240818548
2 757 0 1
2 76 0 1
0 349 0 1 249402322 849583399
1 351 547 0 1
1 586 247 0 1
0 525 0 1 852037111 996985464
0 67 0 1 380851431 282661895
0 129 0 1 96767898 599336631
1 813 597 0 1
0 55 0 1 980916376 382505956
2 464 0 1
1 640 338 0 1
2 609 0 1
1 531 471 0 1
1 779 245 0 1
1 181 491 0 1
2 456 0 1
0 714 0 1 262770275 132719108
2 629 0 1
1 556 292 0 1
1 261 251 0 1
2 747 0 1
0 177 0 1 82721263 921757628
1 143 350 0 1
0 173 0 1 675974916 435144265
1 3 74 0 1
1 605 4 0 1
0 575 0 1 828985169 435525916
0 299 0 1 840628163 722093589
2 207 0 1
2 575 0 1
1 418 177 0 1
0 388 0 1 713010810 206980426
0 134 0 1 430650829 561124013
0 392 0 1 494292125 563303214
2 704 0 1
1 574 39 0 1
0 474 0 1 217072293 359739259
0 55 0 1 932716825 368355499
2 387 0 1
1 697 417 0 1
1 53 714 0 1
2 188 0 1
1 601 223 0 1
0 285 0 1 664246603 225797435
1 696 266 0 1
2 575 0 1
2 209 0 1
1 183 437 0 1
1 178 74 0 1
2 533 0 1
1 527 387 0 1
0 338 0 1 266978649 770643107
0 271 0 1 459694345 224889247
1 624 602 0 1
1 629 567 0 1
2 751 0 1
0 240 0 1 946195088 400444961
0 608 0 1 672805434 242911404
2 725 0 1
1 39 101 0 1
2 188 0 1
0 596 0 1 652094924 680724859
1 156 700 0 1
1 101 455 0 1
0 302 0 1 991588479 384876663
0 245 0 1 936234027 933842439
2 695 0 1
1 805 291 0 1
2 183 0 1
2 334 0 1
1 401 383 0 1
0 662 0 1 182821566 747560922
2 351 0 1
2 59 0 1
1 322 154 0 1
1 849 260 0 1
0 122 0 1 568271717 501394265
0 94 0 1 655720759 232804947
2 608 0 1
0 734 0 1 934169647 879088182
1 498 437 0 1
2 836 0 1
2 826 0 1
1 824 273 0 1
1 523 587 0 1
0 463 0 1 971398518 625606312
2 425 0 1
0 374 0 1 913788270 357140426
1 582 892 0 1
1 17 555 0 1
0 34 0 1 452941310 867734730
2 57 0 1
2 61 0 1
2 528 0 1
1 547 298 0 1
2 756 0 1
0 901 0 1 18113662 9440479
0 251 0 1 111345203 550027692
0 660 0 1 209196713 228550722
2 764 0 1
2 869 0 1
1 832 396 0 1
0 691 0 1 187167352 629401328
1 894 595 0 1
2 731 0 1
2 246 0 1
0 290 0 1 746085192 531194400
1 286 184 0 1
2 498 0 1
1 211 87 0 1
1 307 756 0 1
0 737 0 1 587498801 801217352
0 20 0 1 963626600 697965581
0 678 0 1 660952565 362962848
2 433 0 1
1 733 464 0 1
0 403 0 1 573855608 280916525
1 723 596 0 1
1 870 337 0 1
0 108 0 1 31983127 639909844
2 461 0 1
1 801 577 0 1
0 326 0 1 887092938 616370715
0 270 0 1 720073196 94403525
1 351 56 0 1
1 307 559 0 1
0 839 0 1 932587287 173966709
1 203 528 0 1
1 477 262 0 1
0 643 0 1 180715400 777915274
2 693 0 1
0 355 0 1 97307464 341565005
2 662 0 1
2 677 0 1
0 874 0 1 537357875 303630538
1 387 704 0 1
2 943 0 1
1 587 888 0 1
2 631 0 1
0 786 0 1 111255607 777808706
1 522 456 0 1
1 841 287 0 1
0 613 0 1 955083351 902491637
1 544 160 0 1
0 143 0 1 399062702 505355881
0 743 0 1 903160334 312132638
1 477 799 0 1
2 188 0 1
2 611 0 1
2 434 0 1
0 206 0 1 508445871 983300615
0 474 0 1 384286279 817928902
0 368 0 1 494532014 496783568
1 691 322 0 1
2 588 0 1
1 64 713 0 1
2 247 0 1
0 502 0 1 285849687 166189501
1 594 273 0 1
0 282 0 1 643376601 5443449
2 125 0 1
2 395 0 1
1 64 167 0 1
1 748 573 0 1
1 608 736 0 1
2 751 0 1
2 143 0 1
0 122 0 1 753869851 530895386
2 842 0 1
2 267 0 1
0 553 0 1 925790860 419341568
2 740 0 1
1 52 682 0 1
2 448 0 1
1 971 805 0 1
0 944 0 1 343174997 604001237
1 121 696 0 1
0 871 0 1 580743284 496647748
0 103 0 1 387177237 267059302
1 77 509 0 1
2 422 0 1
1 203 235 0 1