3 1000
682152023 451794314 2028037
1 -1 -1 0 1
2 -1 2 3
1 0 0 0 2
2 0 0 2
2 0 1 3
1 -1 2 0 3
2 5 1 3
1 5 5 0 2
0 2 2 3 867470926 674397136
2 7 0 2
2 2 0 2
2 7 1 2
2 5 1 2
2 5 0 1
1 2 8 0 1
1 2 -1 0 2
0 15 2 3 832249498 530649785
0 14 0 1 571051695 550324427
1 15 5 2 3
1 14 5 1 3
0 14 2 3 660803649 200677819
2 -1 0 1
0 2 0 3 620832441 628486949
1 8 22 1 3
1 16 7 0 3
2 7 2 3
2 0 0 3
2 7 2 3
1 0 18 2 3
0 5 0 3 461020002 180426754
2 -1 1 2
0 28 2 3 30107400 809928697
1 14 28 0 3
0 8 0 2 160906496 46147265
0 0 1 2 152536707 121038459
2 23 1 3
2 34 0 2
1 5 18 1 2
2 20 0 2
1 32 34 2 3
0 19 1 2 362895768 204797314
2 37 2 3
2 5 2 3
1 40 14 1 2
1 19 40 0 3
0 2 0 1 688293140 672712383
0 15 2 3 700743487 608345215
2 2 0 3
0 33 2 3 304003095 83056178
0 24 0 1 819145863 859516181
2 48 1 3
0 33 1 3 6608578 464022604
2 39 0 2
1 23 34 0 1
2 37 0 1
0 28 1 3 336975231 338281497
2 44 0 1
0 7 0 2 205321259 373371890
0 40 1 3 75820196 211866651
1 55 23 1 2
2 14 0 2
0 16 1 2 736616737 916270961
0 2 0 1 907324873 574395368
0 33 0 1 686130639 714159284
2 45 1 2
2 46 2 3
1 24 5 1 3
0 40 1 3 897933555 141870084
0 31 0 2 311700321 571143618
1 62 46 0 1
0 59 0 3 366334869 587464493
1 46 69 1 3
2 43 1 3
1 14 45 0 3
0 68 2 3 820683816 949829213
0 58 1 3 651799234 475281636
0 43 0 2 933593594 617144201
0 69 0 2 620907420 433606847
2 75 0 1
1 24 75 1 2
1 0 53 0 2
0 33 2 3 373156935 114102533
2 15 1 2
2 74 0 3
2 19 1 2
1 77 68 0 3
1 29 49 0 3
2 -1 0 3
0 61 0 1 518634013 233187234
1 51 63 0 2
0 80 0 2 524334375 823734889
0 55 2 3 944504217 844795215
0 68 0 1 529457077 519427722
1 58 5 2 3
0 2 0 3 169566499 657279947
0 44 0 1 387302908 502855668
1 18 68 2 3
2 73 1 2
0 5 2 3 126401823 485594138
2 62 2 3
1 45 32 1 3
1 66 66 0 3
2 7 1 3
1 8 71 1 2
2 100 0 1
2 40 2 3
0 14 1 2 5765983 833739360
2 14 2 3
0 74 0 2 890762013 741521257
1 68 81 0 1
0 93 1 3 874034906 867871519
2 18 1 3
1 8 31 1 3
0 110 1 3 420512487 939326259
0 85 0 3 619194107 594260859
2 29 0 3
0 79 1 2 355607743 153994991
2 96 0 3
0 96 2 3 197704877 549323752
2 86 1 3
0 63 0 2 952414872 318174198
2 85 0 1
1 71 103 1 2
2 69 0 2
2 31 0 1
1 86 79 0 2
0 80 2 3 458318475 286193931
0 16 1 2 168156014 475319310
0 45 2 3 120433263 910337844
1 0 70 1 3
0 71 0 2 20546463 44708484
1 45 58 0 1
2 89 1 2
1 17 94 1 2
1 113 110 1 2
2 46 0 3
1 127 57 1 2
2 69 1 2
1 90 61 1 2
2 48 0 1
1 94 98 2 3
0 129 0 3 685457623 244939119
0 136 2 3 278191704 631159636
1 114 14 1 3
1 112 37 2 3
2 48 2 3
2 120 2 3
0 18 0 3 406018633 654534851
1 61 34 0 3
1 114 108 1 3
0 80 1 3 64721010 294884590
0 67 1 2 65483743 402768782
1 106 7 1 3
1 151 148 0 2
0 79 0 1 858150669 317023509
1 142 130 0 1
1 81 80 0 1
1 88 147 1 3
1 67 17 0 1
2 43 0 3
1 5 156 0 2
2 75 1 3
0 88 0 3 46380722 234895474
1 149 138 0 1
1 37 37 0 2
2 116 1 2
2 144 0 1
1 112 147 0 3
0 81 0 1 135767210 957243505
2 157 1 2
2 86 0 3
2 129 0 1
0 152 0 1 450356302 36273279
1 154 125 2 3
0 2 0 3 487923324 257834256
1 75 152 1 3
1 149 18 1 2
2 31 0 1
0 34 0 2 921100534 121962836
0 103 2 3 241152274 879948736
1 45 15 0 3
0 143 1 2 433686944 113723641
2 5 1 3
1 98 131 0 1
0 162 1 2 505964068 271211267
2 19 1 2
0 0 2 3 328353432 694044872
0 20 0 2 435937676 325441569
0 98 1 2 742127109 754220216
1 168 179 2 3
0 61 0 2 308156965 102616744
0 154 0 1 751514916 382097010
1 164 59 2 3
0 46 2 3 955493914 345295021
2 62 1 2
1 28 73 0 1
0 191 1 3 165837529 793449930
2 17 1 2
2 44 0 3
1 75 128 0 3
2 80 2 3
1 136 53 0 2
2 186 0 1
0 74 1 2 775776432 154367658
2 77 2 3
0 77 0 2 735589434 681474196
1 168 155 0 2
1 16 92 0 3
2 59 2 3
0 199 1 2 948615696 82905156
0 112 1 2 499692604 335225062
1 44 18 2 3
1 58 57 0 2
2 110 0 1
1 45 44 0 1
2 71 0 1
0 134 1 3 861979971 502477152
2 152 0 2
2 151 0 3
1 2 151 1 3
2 32 0 3
2 193 0 2
1 19 110 1 3
2 211 2 3
2 205 1 2
0 176 1 3 314068723 370243858
1 142 160 0 2
0 61 1 2 380306105 561246603
0 153 1 3 175549578 692811963
0 57 1 2 577769621 286333823
1 136 74 1 2
1 226 160 0 3
1 73 118 1 3
0 129 0 3 374106390 840989793
2 144 0 2
0 151 2 3 321789329 50108394
1 55 59 2 3
2 2 1 3
1 130 61 1 3
0 210 1 3 910037198 81941724
1 228 128 0 2
1 152 192 0 1
2 196 1 3
2 45 0 1
1 57 203 1 2
0 28 1 3 283386684 777709999
2 230 0 3
1 48 189 1 3
0 69 2 3 784205021 814327856
0 77 1 3 319623628 63994635
1 147 152 1 2
0 160 0 2 399434405 441537157
2 0 0 1
1 31 17 1 2
0 22 1 3 737200851 459089971
1 88 227 0 1
0 24 0 3 758579821 913070089
1 44 163 1 3
2 22 2 3
1 109 227 1 3
2 140 0 1
0 245 0 1 474295776 485477222
2 155 0 3
2 68 0 2
1 251 76 2 3
2 254 2 3
2 128 1 3
1 253 226 2 3
2 211 1 2
1 151 148 1 2
0 57 1 3 419201197 844276368
1 29 49 0 2
1 32 88 1 2
0 70 0 1 379076958 313042741
0 34 0 1 814557702 8069699
2 214 0 2
2 247 0 2
0 225 0 2 691874100 526104534
2 277 1 2
1 219 51 0 1
2 73 0 3
2 45 0 2
2 228 2 3
2 181 1 2
0 61 2 3 982142701 141510978
2 51 1 2
2 5 2 3
2 23 0 1
1 144 62 0 2
1 89 253 1 2
0 112 0 1 888602041 916817675
2 19 0 2
2 48 1 2
1 150 209 2 3
1 128 29 1 2
0 184 0 1 240310987 255793095
2 190 1 3
1 43 106 1 3
2 160 0 3
0 259 1 3 86792989 954016546
2 16 0 1
2 154 2 3
2 103 0 2
0 136 0 1 641214102 130694881
1 79 240 0 1
2 -1 1 3
2 207 0 3
1 277 289 1 3
1 23 284 1 3
1 33 162 1 2
2 273 0 1
1 23 39 0 3
1 187 93 2 3
1 289 199 0 3
0 297 0 2 561139165 911083610
0 254 0 1 830680467 137909211
0 251 0 2 837869915 888891700
2 311 2 3
2 66 1 2
2 193 0 3
2 297 0 2
0 74 0 3 840088177 389095662
2 179 1 3
0 168 0 1 963640122 871850081
0 5 0 2 63393521 642032320
1 112 274 0 2
1 80 201 0 1
2 94 2 3
0 314 0 2 448968717 303916631
0 183 0 3 930698711 274705582
0 216 0 2 431309990 242298079
1 103 179 1 3
2 324 1 2
1 233 195 2 3
2 131 0 1
1 55 125 1 3
2 227 1 2
1 103 113 1 2
2 176 0 1
0 45 0 1 147945280 122894473
1 315 118 0 2
2 313 0 2
0 62 0 2 245391620 108460272
1 160 80 0 1
1 106 73 1 2
2 34 0 1
2 141 0 2
1 116 196 1 3
2 201 0 3
2 103 2 3
0 29 0 2 311693412 812556179
0 122 1 2 841957290 635776378
0 293 0 3 372308243 128451626
2 257 2 3
1 85 14 0 2
0 57 0 3 919327980 717216348
0 90 1 3 489094337 829525210
2 55 0 3
0 93 1 3 128614246 562308193
0 5 2 3 614512306 187883645
1 209 18 0 2
1 15 227 1 3
2 231 2 3
1 255 7 0 1
2 174 0 1
1 201 356 1 3
0 304 2 3 230562159 506915926
2 297 2 3
2 358 1 2
0 188 0 3 428433378 210305783
2 44 2 3
1 313 138 1 2
2 147 1 3
2 81 0 2
2 326 2 3
2 251 0 3
2 31 1 3
2 351 1 3
2 356 0 1
2 103 0 3
1 2 180 0 2
2 151 0 3
2 329 0 1
0 279 0 3 768366635 359781966
1 270 273 0 2
0 20 0 3 696759609 259065567
0 233 0 3 524514323 880952981
0 255 0 3 797678301 858081733
2 79 0 3
0 210 0 3 991939903 314077763
0 140 1 3 51653055 268981164
1 8 0 0 2
2 143 1 2
0 363 2 3 576102604 258454500
0 387 0 3 788211692 483097973
1 14 125 2 3
1 116 68 1 3
1 130 100 0 3
0 77 2 3 525432292 903745464
1 67 149 0 1
1 274 151 0 2
1 390 164 0 3
0 216 2 3 909542854 984659715
0 118 1 2 472363397 837827740
0 344 0 3 201741901 705739411
2 193 1 3
1 141 222 1 2
1 142 150 1 2
1 329 402 0 2
0 59 0 2 646527140 654115098
1 326 20 2 3
1 106 93 1 3
1 331 195 0 1
0 175 0 1 60659853 370886176
0 331 0 1 444067 5044599
0 409 1 2 971182046 464346602
0 155 0 1 930165393 148425528
1 398 206 0 3
1 173 343 0 2
0 226 1 2 971573051 894987269
1 63 326 1 2
0 295 0 2 712610900 112491239
1 244 380 1 3
0 253 2 3 947799282 254176557
1 214 329 0 1
2 340 0 1
1 359 58 0 1
0 422 1 2 750592291 555584528
1 231 365 1 2
2 365 1 3
0 163 2 3 545232447 672033979
0 0 2 3 729640562 368496864
2 240 0 1
2 355 0 2
0 313 1 2 255602005 71478
0 229 0 3 877031891 941027280
1 403 191 0 1
1 359 18 0 1
2 160 2 3
0 128 2 3 966543201 882827343
2 73 1 3
2 396 1 3
0 236 0 1 962267577 544082122
1 239 120 2 3
0 168 1 2 607616009 703731007
1 400 2 0 1
2 155 2 3
1 230 28 0 2
1 416 43 1 2
1 77 133 0 2
1 80 92 0 3
0 314 0 3 818715144 509853072
1 406 167 2 3
0 406 0 3 833728398 843616141
1 325 39 1 2
1 297 59 0 3
1 251 18 1 2
0 32 0 1 368885796 112433766
1 264 100 0 1
1 233 118 1 2
2 136 1 3
0 206 1 3 157618678 749998128
0 406 0 3 116189007 456669485
1 455 2 0 2
2 228 1 2
1 211 456 1 2
1 142 244 1 3
1 311 387 1 3
1 86 448 0 2
1 112 277 1 3
2 74 2 3
1 426 20 0 2
2 85 0 2
2 403 1 2
0 363 0 3 65282876 76827232
0 385 1 3 364647425 8077938
1 361 455 2 3
1 152 294 2 3
1 453 290 0 3
1 254 140 2 3
1 308 176 0 1
2 430 0 3
0 191 1 3 488984209 382078963
0 442 2 3 112685017 796232844
0 350 0 1 755538619 606889595
1 129 187 0 3
2 474 0 1
0 299 0 2 166298345 902243376
1 436 71 1 2
2 18 0 2
1 467 271 0 2
1 466 20 0 2
0 228 0 3 164806357 342518403
0 396 0 1 191246170 76042900
0 309 0 2 392901096 324623518
0 307 0 3 859700997 779221072
1 369 148 0 3
1 62 395 1 2
0 478 2 3 829255282 14797379
1 478 494 0 2
2 463 0 2
0 157 2 3 209169873 744565390
2 412 1 3
1 497 29 1 3
2 479 0 1
1 70 342 0 1
1 303 199 1 3
2 267 1 2
0 351 1 3 257933667 55015961
2 187 2 3
1 188 269 0 1
2 434 1 3
2 8 1 3
1 411 138 2 3
1 201 363 0 3
1 238 68 2 3
2 31 1 3
1 471 455 0 2
1 251 354 0 1
2 48 1 2
2 270 0 2
1 410 487 2 3
2 79 1 3
0 333 1 2 435478503 992972613
1 271 163 0 1
1 201 71 1 2
1 210 227 1 2
2 412 0 3
2 465 0 3
1 192 248 2 3
2 416 0 3
2 475 0 1
1 366 295 1 2
1 415 232 2 3
1 421 19 0 1
1 389 201 0 1
2 91 0 3
1 445 201 0 1
1 184 57 0 2
0 321 1 2 147457383 61438114
1 106 295 2 3
2 175 0 1
1 487 210 1 2
0 168 2 3 664116985 30518604
2 430 0 1
0 16 1 3 696745814 913061491
2 485 2 3
2 106 1 3
1 23 395 2 3
2 261 1 2
1 240 16 0 1
0 207 0 1 873199243 307884289
1 284 408 0 2
2 495 2 3
2 462 1 3
2 210 0 1
0 154 0 2 883637371 600018489
2 58 0 3
0 359 1 3 629416557 677292911
1 251 331 1 3
1 244 427 0 3
0 89 1 2 643292242 859891847
2 211 0 3
2 53 0 2
2 206 2 3
0 331 1 2 637262532 587913138
1 335 400 0 3
0 483 0 3 841165803 934288739
0 411 2 3 401523240 566573959
1 420 245 0 1
2 321 0 1
1 475 401 1 2
1 17 168 1 3
2 415 0 1
1 450 304 0 2
0 493 1 2 292676588 311482715
0 93 0 2 695503613 186599380
0 434 2 3 636714172 102127709
2 416 0 2
0 404 0 3 741183636 917782284
1 131 551 0 2
0 495 1 3 243990292 739052135
0 453 2 3 349147507 481922528
2 462 1 2
2 456 1 3
1 542 113 1 3
2 431 1 3
0 450 2 3 736761456 466351655
0 496 0 1 508750112 547574797
2 138 1 2
2 537 0 1
0 566 0 3 121562842 172222769
2 267 1 2
2 325 1 3
1 68 569 0 3
1 526 455 1 3
0 347 0 3 414969492 554375282
0 463 1 2 784894455 403755858
1 560 233 1 2
0 501 1 3 189054720 751519442
2 23 0 2
0 163 2 3 185955758 121380883
0 497 1 3 607160708 804934394
0 343 0 3 775568721 604382711
2 525 1 3
1 110 205 0 2
2 126 2 3
1 326 118 0 2
0 191 2 3 283279302 961406844
2 178 1 3
2 490 0 1
1 209 150 1 3
0 184 1 3 665536775 316210021
0 404 1 3 296073934 210437332
1 144 76 0 1
1 187 158 1 2
1 151 129 0 3
0 144 2 3 458082930 478538046
0 101 0 3 404366453 688898229
1 143 428 0 2
0 55 1 3 719640741 224903850
0 371 0 2 913816593 314902039
1 616 413 1 2
2 342 1 3
1 225 175 0 1
0 19 0 3 27342106 568353130
1 417 558 0 1
1 176 293 1 3
1 277 524 0 3
0 235 1 3 820476809 769570501
1 458 7 0 2
0 222 0 3 129645667 68018812
1 118 229 2 3
2 494 2 3
2 74 2 3
1 479 251 0 3
1 389 598 1 2
0 385 0 3 633318970 892909385
2 127 2 3
1 559 485 2 3
1 482 8 1 2
1 290 444 1 2
1 312 343 1 3
1 475 323 2 3
0 442 1 3 939367481 306994232
1 106 148 0 3
0 233 1 3 486335382 746513332
1 645 126 0 1
2 167 2 3
1 608 294 1 2
2 612 0 1
0 477 1 3 499935748 881260766
1 235 23 1 3
1 290 164 0 1
1 270 272 2 3
1 238 20 0 3
0 467 0 3 189034139 774604158
1 164 414 0 3
2 567 0 3
0 233 2 3 315946223 812254819
1 612 311 1 3
1 14 653 2 3
2 18 0 3
2 485 0 1
2 395 0 2
0 130 0 2 157111363 173883916
2 476 0 3
2 595 2 3
2 380 1 2
1 141 579 2 3
1 439 411 0 2
0 34 1 3 588396235 927684345
1 508 654 1 3
0 391 0 2 392623777 978176132
1 308 181 0 3
1 595 33 0 1
2 408 0 1
0 463 0 3 151624032 647670332
1 409 289 0 3
0 347 1 2 432437077 630631656
2 409 0 3
2 450 2 3
2 5 2 3
1 141 214 1 2
2 591 0 3
1 295 615 0 3
1 476 267 1 3
0 277 0 2 963547998 61096658
2 653 1 2
0 143 2 3 33126333 58724305
2 506 0 3
2 515 0 2
1 369 109 2 3
2 188 0 1
1 347 560 0 1
0 387 1 3 756413985 133756143
2 568 0 3
1 325 329 1 3
2 207 0 1
0 652 0 2 987740284 517058560
2 692 0 2
1 183 514 1 2
1 675 395 0 2
1 294 551 1 3
2 629 2 3
0 93 1 2 772647855 595806538
0 525 0 2 347799632 956636369
0 678 1 3 367770978 944325037
2 526 0 2
1 414 131 1 2
1 501 692 2 3
2 17 0 2
0 455 0 2 434874809 366913427
0 611 1 2 907389226 528535906
0 485 1 3 740789953 789393447
1 635 513 0 3
2 294 0 3
0 411 0 1 757591939 693099486
2 635 0 2
0 508 0 3 841104000 461814533
1 677 386 1 3
2 199 0 3
2 412 0 2
1 128 518 1 3
0 125 1 2 915655140 546711894
0 602 2 3 205917324 993188330
2 707 1 2
2 211 0 1
0 5 1 2 243227541 27101807
1 639 325 0 2
1 421 535 0 1
2 88 2 3
0 614 0 1 233110072 846911947
2 7 0 3
1 679 645 0 1
2 28 2 3
2 717 1 2
1 453 75 0 2
0 710 2 3 967456972 469399371
0 575 1 3 926306903 929722964
0 738 0 2 614005917 909094245
1 15 309 0 3
1 188 193 1 3
2 723 1 3
1 619 640 0 1
1 154 444 2 3
0 740 2 3 25558606 384047210
2 503 0 1
2 723 1 2
1 214 189 0 2
0 478 0 2 949313040 670150424
1 717 136 1 2
1 337 631 0 1
1 272 538 0 2
0 101 0 3 812439804 287889542
2 359 1 3
0 423 1 3 447415721 889981704
0 222 0 1 364087753 165610509
0 229 1 2 786624465 380359988
1 8 591 1 3
1 449 126 0 2
2 707 2 3
1 172 646 0 3
1 19 89 1 3
0 98 0 2 805840994 117148346
2 339 0 1
0 566 0 1 618504618 60888026
2 430 2 3
1 55 180 0 3
1 545 289 0 2
1 33 420 0 2
0 552 1 3 499755267 420624371
1 533 279 1 3
0 272 0 1 159752248 420909378
1 607 407 0 2
2 491 1 3
0 617 2 3 941357730 958811857
2 656 0 3
0 151 0 2 887876257 549325796
0 264 0 1 871726705 659741182
0 251 0 1 915148378 461392729
0 657 0 1 832043274 502208355
2 752 2 3
2 588 2 3
2 91 0 1
2 485 0 3
0 391 1 2 606572430 640589795
1 354 413 2 3
1 560 106 1 3
0 191 0 1 617347614 645786260
0 545 1 3 907903646 539395079
1 525 617 0 2
2 264 2 3
2 316 1 2
2 678 0 1
0 142 1 3 707622351 777831531
0 109 0 1 68155500 785213293
2 579 0 2
1 598 80 1 3
1 478 335 1 2
2 714 2 3
2 134 0 2
1 228 498 0 2
0 630 0 3 610554138 449488073
0 597 1 3 427090578 68358437
0 178 0 3 481731779 228385480
1 73 113 2 3
2 408 1 2
0 787 2 3 956025269 745642789
0 127 0 3 467535287 837779817
2 279 0 3
1 665 621 2 3
0 110 0 1 42234103 61422278
2 799 1 2
2 488 2 3
2 620 1 3
2 457 0 3
0 150 2 3 407207359 427633165
2 753 0 2
2 238 0 2
1 284 617 1 2
2 456 2 3
0 665 0 3 466766730 52737599
0 303 0 1 676614304 72955404
2 412 1 3
0 686 0 3 855052318 992096116
1 571 742 2 3
0 162 0 3 666139582 937111043
0 150 1 2 57814826 461628398
1 556 595 0 1
2 89 0 3
1 474 575 0 3
0 825 0 1 485661522 535577362
1 594 196 1 2
2 16 0 3
2 122 0 1
0 566 0 1 265374443 446437725
1 625 403 0 3
0 59 0 1 423396752 793460763
1 836 355 0 1
1 230 734 0 2
0 826 0 1 748436952 962123830
2 768 0 1
0 39 2 3 157866765 887776926
2 48 1 3
1 92 369 0 1
0 323 2 3 228589850 45990400
1 817 411 1 2
0 494 0 2 780030077 337804258
1 67 49 0 1
2 631 0 2
0 418 1 3 166116617 263587859
1 389 669 0 1
2 670 0 2
2 269 1 2
2 408 2 3
2 543 0 3
0 193 2 3 55749775 995396642
0 337 0 1 638298680 334119266
2 568 1 3
2 355 0 2
1 290 838 0 2
1 841 656 2 3
0 694 0 3 516662631 672169739
2 355 0 2
2 207 2 3
0 465 0 2 902962342 751664683
0 705 1 2 41687226 380258287
1 347 413 1 3
0 636 1 3 51902857 702953087
1 356 587 0 2
1 692 729 0 2
2 256 1 2
1 435 786 0 1
0 717 2 3 495255636 722586164
0 719 2 3 882125700 713326329
0 447 1 3 480261802 583841685
0 445 0 2 918251051 379687928
2 550 2 3
2 488 1 3
0 768 1 2 142489455 278584369
0 164 1 3 387646067 468994923
2 757 0 1
1 837 164 0 1
0 883 0 3 37904449 802431515
1 857 251 1 2
2 750 0 3
2 15 1 3
0 415 2 3 700291814 805251651
0 649 1 3 645378440 327910961
1 205 442 1 2
0 389 0 2 945445552 403665687
2 80 0 1
1 255 130 0 3
0 729 0 1 10454652 581943225
1 76 764 0 2
0 400 1 2 195246167 585871752
0 556 1 3 397761767 532976328
1 740 841 1 3
1 884 48 0 1
1 798 723 1 3
1 705 521 1 3
0 37 2 3 279722858 731146386
1 836 621 0 1
2 651 1 3
1 540 796 1 3
0 380 0 1 850057804 176766776
1 51 61 1 2
0 694 0 1 867399835 818759881
2 201 2 3
2 805 1 2
1 167 312 1 3
1 423 33 0 2
1 776 805 0 1
1 46 180 0 3
2 347 2 3
0 363 0 3 975055553 421374434
2 628 2 3
2 112 0 2
2 556 2 3
1 421 414 1 2
0 843 0 2 884639880 757298933
0 211 2 3 457741605 440745814
2 545 0 1
0 636 0 1 645810992 684055325
0 895 1 3 136652706 465074821
0 39 2 3 838514519 844668175
1 764 490 0 2
0 207 0 2 308308888 438550297
2 585 0 2
0 257 2 3 75286231 127087893
0 742 0 1 890297465 72754002
1 138 798 0 3
2 158 0 3
0 175 1 3 997176919 491274791
2 897 1 2
1 219 788 0 3
1 931 895 0 3
1 461 77 1 3
2 366 0 1
2 812 1 2
1 889 597 0 1
2 639 1 2
0 773 0 2 243597108 70670885
0 410 0 2 625715813 683402350
2 23 1 3
0 636 1 2 480602694 780911813
1 210 692 2 3
1 569 729 1 3
1 191 144 0 3
1 829 157 1 3
0 424 0 1 701377635 64145408
1 207 572 1 3
2 928 0 3
1 825 568 0 2
1 247 717 0 3
0 71 1 2 550321983 256896648
2 692 0 1
2 138 1 2
1 212 529 2 3
2 439 0 2
0 308 1 2 823438405 200205415
0 896 1 2 701020149 475390661
2 253 1 2
2 256 0 3
0 823 1 3 529941717 584022678
1 103 911 2 3
1 672 758 2 3
1 480 397 0 3
2 442 0 3
1 829 817 1 2
0 43 0 1 285359686 537412815
2 657 1 3
1 626 230 1 2
0 335 1 2 148397521 77560037
1 526 808 1 3
2 751 0 3
2 164 1 3
1 542 133 0 2
1 674 326 1 3
1 390 868 0 1
1 414 164 0 1
2 32 1 3
2 67 1 3
0 456 0 3 789507591 37142372
0 316 0 2 115891489 442093784
2 344 2 3
1 254 526 1 2
0 79 0 3 838409465 105464894
1 316 241 1 3
2 22 1 2
1 303 742 0 2
2 127 1 3
0 44 0 3 644269238 570041639
0 23 1 2 743436938 129704561
2 618 2 3
0 643 2 3 777938897 277868089
1 635 351 0 3
0 308 1 3 572672446 635263347
1 299 299 0 1