4 1000
627477696 504915182 841612625 594492394
2 -1 1 4
0 -1 0 4 601212882 773189830
1 -1 1 1 2
0 -1 1 2 589731395 846270167
1 2 1 1 4
2 1 2 3
1 2 -1 0 4
0 3 0 3 249323242 871351947
1 2 -1 1 3
2 2 2 4
1 4 1 0 4
0 8 0 4 912051854 583745788
2 -1 2 3
2 4 0 1
1 -1 7 3 4
1 2 1 2 3
1 11 8 0 1
1 4 16 0 1
1 1 4 0 3
2 4 2 4
0 3 1 4 417044882 355086069
1 20 11 1 2
1 7 20 1 4
2 15 2 3
0 20 2 3 763546153 423747216
2 24 1 2
2 -1 1 4
0 21 2 4 614305214 332590815
2 27 2 3
0 1 1 3 67920180 883791235
0 22 1 3 959381529 583745129
1 18 8 0 3
2 18 0 3
0 18 0 3 434108244 544584487
2 29 0 3
2 10 1 2
0 20 0 1 998213923 18881524
2 7 1 3
0 14 2 3 116037324 929028397
1 7 20 0 3
1 7 38 1 4
0 21 3 4 352760505 369709152
2 8 0 1
2 27 1 2
0 1 1 4 360843688 64502620
2 8 1 2
2 31 1 4
0 14 1 4 77515214 895955064
2 15 3 4
2 18 0 4
0 31 2 4 799170092 434772703
2 47 0 4
2 14 2 3
1 20 3 0 2
2 18 0 4
0 50 0 3 640726687 22083583
1 31 2 0 1
0 30 0 2 877324681 387334022
2 20 3 4
0 44 1 4 950919327 135160440
2 33 0 1
0 18 1 4 414586784 391598430
0 18 2 3 203828647 663750040
1 59 56 2 3
0 55 0 2 732841303 685176449
1 40 41 1 3
1 31 6 0 1
1 24 21 3 4
1 67 17 0 1
0 55 1 3 168953965 383207388
0 10 0 4 609190367 599602248
0 21 0 1 11573547 517185837
0 27 2 3 853960139 343228024
0 44 3 4 548818349 127899768
1 24 21 2 4
2 44 1 3
2 33 0 4
2 4 1 4
0 59 0 3 422947012 717683561
0 1 0 1 430362694 732996274
2 24 2 3
0 53 2 3 26819235 489673507
1 6 81 0 4
0 15 2 4 805103159 830693619
1 22 10 0 3
1 4 33 3 4
1 30 20 2 3
2 17 0 4
2 86 1 3
2 15 0 2
1 62 71 0 4
1 15 90 0 2
1 3 55 2 4
0 90 2 3 690335008 19173522
1 20 47 0 2
0 1 0 1 37230063 620719397
0 68 1 4 205392495 976411486
1 64 71 1 2
2 71 0 3
1 56 71 0 1
2 61 0 4
2 82 1 4
2 17 3 4
0 14 2 3 694863332 374089338
2 73 2 4
1 65 44 1 2
2 71 1 2
1 55 17 3 4
1 107 99 1 2
2 31 2 3
2 50 0 4
2 29 1 3
1 18 103 0 4
2 63 1 4
0 73 0 4 464619941 457264505
2 47 2 4
0 39 0 4 461375973 810738705
0 82 0 2 912268061 825686797
0 17 3 4 677068432 200514144
2 78 0 4
0 96 0 1 715065657 98484819
2 66 2 3
1 50 99 1 2
1 14 21 0 1
0 22 3 4 245494758 135358534
2 85 0 3
2 74 3 4
2 94 0 3
0 96 2 4 379938379 422763144
1 92 41 3 4
0 79 2 4 806087949 732514851
2 18 1 3
0 64 2 3 415461434 738473492
1 122 18 1 2
0 124 0 2 802251791 835344868
2 91 1 2
1 20 53 3 4
0 24 2 4 113756073 827626146
0 82 3 4 509300283 462898912
0 107 0 2 538251860 545897664
0 11 0 4 528817901 734606958
0 114 1 2 125562033 741457378
0 97 2 4 457319312 674165957
1 99 99 3 4
0 116 1 3 250444410 108280355
2 24 1 3
1 117 18 0 3
2 40 1 2
1 74 91 3 4
0 30 0 3 530516806 303270716
0 70 3 4 568021277 554205924
0 122 1 3 113301325 829971744
0 105 3 4 330974696 600883415
2 16 1 3
0 68 1 3 211571419 922702124
1 152 79 0 4
2 139 0 2
0 64 0 2 732259950 890420083
2 7 2 3
1 146 133 3 4
1 41 29 0 1
2 30 1 3
1 112 160 0 4
0 99 0 2 179158494 415033299
2 40 1 4
0 31 2 3 334492008 579253905
1 21 149 0 2
1 39 138 0 2
2 85 1 2
2 130 0 4
2 105 0 4
2 74 1 3
2 116 0 2
0 71 0 1 723254453 332945080
0 163 1 3 7889249 901957672
1 65 167 0 1
0 97 1 4 38381696 926734575
1 68 62 0 4
0 144 1 2 187445399 971602175
1 10 18 2 3
2 107 1 4
2 57 2 3
2 82 0 1
0 159 1 4 20101989 65350046
0 38 0 3 75861857 404689292
0 6 0 2 543739491 376326311
0 112 1 4 381097422 650761432
0 8 0 3 378405522 239693010
2 146 0 2
0 6 2 3 784246888 132012743
1 53 173 2 4
0 62 2 3 774015773 280841432
1 81 143 3 4
0 81 0 2 822404832 784993294
0 27 0 3 322846289 464305469
1 97 61 0 1
1 136 174 0 3
0 4 1 3 341765738 757036931
1 81 2 2 4
1 185 39 1 4
1 150 189 1 4
0 44 2 3 438901053 777362080
0 6 1 4 982658233 352759254
1 129 128 1 4
2 138 0 2
2 7 3 4
0 38 0 3 511196974 325809106
1 97 99 1 4
0 57 0 2 216199720 874306980
0 192 1 2 490035415 654884597
0 167 0 4 656039304 613601009
0 154 1 4 360644796 4730694
0 62 0 2 709972272 500617243
1 53 3 3 4
0 133 1 2 322310378 643012286
1 36 105 2 4
1 3 200 0 1
2 117 0 2
1 128 4 1 3
1 132 207 0 2
0 190 2 4 684398883 300083247
1 151 186 0 2
1 59 114 0 3
2 137 0 2
1 93 79 3 4
1 139 17 0 3
1 210 185 3 4
1 128 56 0 4
2 132 3 4
2 165 0 4
1 36 184 1 4
2 154 0 1
2 122 0 4
2 3 0 1
1 137 187 1 2
0 220 1 3 867685360 582928839
0 202 1 3 465994538 870717159
1 3 10 0 3
1 79 136 1 2
1 211 122 0 4
0 222 0 2 542981145 184874635
1 137 129 1 4
0 151 3 4 574003053 642470559
1 242 7 0 4
0 239 0 4 944542757 340747277
0 84 2 3 415008119 730280617
2 154 0 3
2 63 3 4
1 193 92 1 3
2 90 3 4
1 31 27 0 2
1 56 219 0 3
1 237 137 0 3
0 200 0 1 307863628 887719125
1 248 71 3 4
1 107 243 0 1
1 235 235 3 4
2 213 2 4
0 117 0 4 384994614 248342869
2 38 0 3
0 83 2 3 682228360 422603876
0 210 1 4 382032679 380838542
2 195 0 3
0 209 0 2 91960077 68008712
2 30 0 3
2 155 0 1
0 103 0 2 81957728 113573286
0 151 2 4 82299979 434244308
2 61 0 4
1 117 139 2 4
2 55 2 4
0 185 0 3 161484559 533606274
1 8 218 0 4
1 215 236 1 4
1 112 218 0 2
0 186 0 2 308779801 465927660
1 250 227 0 4
1 236 83 2 4
0 90 0 3 927836046 889796591
2 267 0 3
0 144 1 2 155457544 676777215
2 250 1 4
1 53 198 0 2
1 248 144 1 2
2 29 2 4
2 16 2 3
2 235 0 2
1 189 269 1 2
0 6 1 3 356215030 388159557
1 8 83 0 2
0 71 0 1 511478195 403358167
1 282 175 2 4
2 139 2 4
0 16 0 3 680302444 81491119
2 276 0 2
0 230 2 3 536809282 676786676
1 11 117 2 4
0 95 0 3 602360590 666609717
0 206 2 3 348376050 416099511
2 120 0 3
2 103 1 3
2 47 0 4
0 47 1 4 499854193 161642959
2 255 1 4
2 17 0 3
1 132 235 0 4
1 187 230 0 3
2 151 0 2
1 7 210 0 3
2 142 1 2
0 138 0 4 17871807 346122243
0 183 0 4 809174856 125592651
0 59 3 4 743448539 379503654
0 149 1 4 47495794 754907878
0 105 2 4 261530733 121622410
0 47 3 4 272043371 404910681
0 239 1 2 445473556 50363521
1 70 160 2 4
2 274 1 3
0 6 0 1 101026924 827651419
1 296 132 0 3
1 2 71 0 1
2 313 1 4
1 226 255 1 3
0 274 0 4 737333109 599132583
2 227 0 3
1 324 209 0 3
0 220 2 3 790767302 196046352
1 218 253 3 4
0 14 0 3 558214479 885786305
1 227 146 2 4
1 219 112 2 3
2 61 3 4
0 108 0 1 488858282 918911230
1 83 15 2 4
0 295 0 2 577211082 566031694
2 114 2 4
2 214 0 3
2 220 1 3
2 275 0 3
0 71 1 3 363450590 377232063
2 175 1 3
2 71 0 1
0 320 0 4 452306704 975111528
2 271 1 2
1 103 203 0 1
2 224 1 3
2 340 2 3
0 124 1 4 155863658 99639934
0 201 0 2 434553386 861238260
2 114 0 3
1 315 212 0 3
2 320 1 2
2 7 1 4
2 186 0 2
2 103 0 2
2 209 1 2
2 275 3 4
2 162 3 4
1 146 73 1 4
2 271 3 4
0 61 2 3 130919212 667558277
2 18 2 3
0 340 2 3 468022587 574460324
2 141 1 2
1 151 71 0 3
0 179 0 1 671866872 26026557
2 314 1 2
1 327 122 1 4
1 213 297 0 3
0 334 0 4 51696228 920703519
0 33 0 4 882072773 259635649
0 210 3 4 991271488 637853477
2 331 3 4
2 103 0 1
1 64 271 2 3
2 55 1 3
1 141 71 0 4
0 142 2 4 947340512 208212945
1 245 185 3 4
2 298 3 4
2 72 0 4
0 57 0 1 485600649 532927378
0 201 1 4 934985544 243871125
2 39 2 4
0 85 2 3 49102692 945733047
0 317 2 4 74666867 342945774
0 137 1 3 945812244 319027608
2 -1 1 3
1 1 251 3 4
1 146 167 2 3
1 306 308 1 3
2 302 1 3
0 4 1 2 65123239 778765999
0 30 1 3 836173921 169749544
1 81 256 0 4
2 33 1 4
1 63 283 2 3
1 290 213 1 4
0 311 2 3 301560510 706641834
1 319 59 0 4
0 397 0 1 285192095 530596023
1 74 186 2 3
0 197 0 1 47185033 813394606
2 278 0 3
2 210 1 4
1 155 239 0 2
1 335 185 1 4
2 22 3 4
2 174 0 1
1 194 165 0 1
1 84 -1 0 4
1 167 210 1 2
2 310 0 3
2 155 1 2
2 82 2 3
0 190 3 4 531803432 252432843
0 142 2 3 188814055 37175694
2 295 0 2
2 122 2 3
2 208 0 4
0 175 1 4 801219000 453542637
1 200 313 2 3
1 137 39 2 3
0 227 2 3 746683046 571988859
2 331 1 2
2 349 1 3
2 198 0 4
0 312 3 4 623721417 735534483
2 368 1 4
0 7 3 4 285415412 94183486
0 345 1 3 921038119 352272601
2 363 0 4
1 68 59 2 4
2 194 2 3
1 282 138 2 3
0 73 0 1 747221720 327529633
0 245 1 3 774256979 411420821
0 410 2 4 433513842 821819049
1 237 94 0 4
1 317 324 0 4
1 275 329 2 3
2 436 0 2
1 293 224 3 4
1 251 421 1 2
2 278 2 4
2 4 0 3
2 144 0 1
1 393 398 0 3
1 179 141 0 1
1 206 239 0 1
0 190 0 2 500140590 667212811
0 349 1 3 117658470 455899004
0 222 0 4 814936411 493433339
1 340 306 1 3
2 391 0 3
1 389 199 2 4
2 276 1 4
0 138 1 2 976227828 833247158
1 206 216 0 1
1 402 280 0 2
1 137 406 2 3
1 183 213 0 3
1 271 150 0 3
2 208 1 2
1 193 166 2 4
0 377 0 4 906880937 118521559
0 162 0 4 812593005 344895587
2 116 1 2
2 193 2 3
1 283 314 0 1
1 310 146 3 4
0 83 0 2 599470103 156724062
2 250 1 3
2 251 0 1
2 461 0 2
0 289 3 4 105463416 898165157
2 283 1 2
2 438 0 4
0 220 0 2 939543297 345609015
2 456 1 4
0 269 1 3 403091243 198850981
0 454 1 2 932866634 835104264
0 167 0 3 573918133 417214434
1 192 369 0 3
0 220 3 4 100717926 149554365
0 128 3 4 827243747 379949943
0 306 1 4 377002860 524708809
0 454 0 3 573773530 912563402
1 400 273 0 1
1 193 62 1 3
2 39 2 3
2 167 0 1
1 401 278 1 4
1 61 437 1 4
2 390 0 3
1 439 297 2 3
1 221 179 1 4
0 321 1 3 520919437 323679892
0 -1 0 2 526669433 60405974
0 436 0 2 620818046 366534425
1 452 479 1 3
2 450 0 4
1 177 311 0 2
0 238 2 4 492462131 852968430
2 36 0 1
1 140 398 0 1
2 440 0 4
1 143 361 0 3
1 289 500 0 3
1 141 63 2 4
2 138 0 3
0 74 0 3 620419299 329657971
1 361 72 3 4
1 194 213 2 3
2 6 2 3
1 317 366 0 1
1 22 221 1 4
1 178 306 0 4
0 241 2 4 745259038 49723162
1 437 316 1 3
0 313 2 3 81589972 739887807
2 139 1 3
0 40 1 3 240749502 575518988
1 97 79 0 4
1 524 31 2 4
2 142 1 4
0 499 0 4 570501314 590937527
1 327 39 0 3
2 371 0 2
2 383 0 2
2 375 0 1
2 460 1 2
2 261 0 1
1 371 130 0 1
1 133 130 0 1
2 316 0 1
2 95 2 3
0 521 2 4 155815190 899398440
2 534 0 1
2 107 0 2
2 208 1 4
1 323 470 0 4
0 256 1 2 277673379 327055352
2 201 0 2
2 185 1 3
0 523 1 2 229181033 465876526
2 348 1 3
1 423 155 0 3
2 506 1 4
0 198 1 2 582381788 234254446
2 254 1 2
0 412 2 3 357633483 576429270
1 316 435 2 4
0 402 1 4 845299001 893288068
2 69 0 4
2 422 1 3
2 79 3 4
1 314 17 3 4
0 269 0 2 870897559 1537601
1 73 481 1 4
0 489 0 4 220125958 289582801
2 175 1 2
1 157 71 1 4
2 386 0 4
0 296 1 2 969748339 964262800
0 209 1 4 14192404 654030474
2 289 0 4
2 387 0 3
0 421 0 4 10919133 367882957
1 86 479 0 1
2 523 2 4
2 273 1 3
0 146 0 1 474095615 459102530
0 494 0 4 595164206 688294096
2 287 1 4
1 39 114 2 4
0 302 0 1 546152240 363903478
2 29 2 4
0 152 3 4 898923548 489367524
1 250 291 0 4
0 297 2 4 857816182 767641872
2 509 0 1
2 193 1 2
0 8 0 3 324134400 133632559
1 202 569 3 4
1 163 428 0 2
1 518 576 1 2
2 460 0 2
0 40 0 2 835498799 600848451
0 348 1 4 280340897 857103215
1 368 393 0 2
2 70 2 4
2 22 1 2
1 400 108 2 4
2 359 2 3
2 40 0 2
1 211 461 2 3
1 288 573 0 1
1 62 148 1 2
0 134 1 2 447490223 477800408
2 579 0 1
0 288 0 2 579407825 253969254
0 523 2 4 692975772 480288363
1 287 166 2 4
1 585 97 3 4
2 343 3 4
2 64 1 4
0 365 0 4 730308738 968365955
1 193 496 0 2
1 428 273 0 3
2 394 2 3
2 497 1 2
2 78 1 2
0 308 0 2 860908497 195794511
0 368 1 3 771975940 403926416
2 207 2 4
2 323 0 3
0 203 0 4 36325756 577271062
2 497 2 3
0 440 2 4 269862144 143148923
1 176 260 2 3
0 144 3 4 874637309 454445962
0 514 2 3 18657517 242558385
1 103 490 3 4
1 586 271 1 3
2 558 0 4
2 483 0 2
1 379 437 0 3
2 203 0 3
2 302 0 1
2 251 0 3
1 375 359 0 4
0 280 2 4 337117488 369555119
2 138 0 3
1 142 403 2 3
0 454 0 4 645149762 880484075
0 302 3 4 794780927 481180948
0 558 0 4 56870996 255969740
0 521 1 2 140923041 547899535
0 320 0 1 383789931 992528440
0 297 2 4 788727394 454335318
1 576 559 2 3
1 370 150 3 4
1 632 345 1 2
1 273 470 3 4
0 483 0 3 830410637 470157043
1 343 90 0 4
0 1 2 3 263249516 994894934
2 183 0 3
0 462 2 4 267986817 768443179
0 128 1 3 771804534 82280909
1 272 124 3 4
0 39 0 1 85894563 274742551
0 599 2 3 957149580 425473223
1 454 97 0 3
1 411 321 0 1
2 401 0 3
1 295 330 1 2
2 644 2 4
0 559 0 4 561802097 633300203
1 136 560 2 3
1 548 371 3 4
0 535 2 4 149516039 898293544
2 548 0 2
2 258 1 4
0 81 3 4 314305490 333447516
1 580 458 2 4
2 493 0 1
2 589 0 4
2 96 0 1
1 335 323 0 1
1 386 518 0 3
2 638 1 4
0 579 0 1 357353890 2241893
0 214 0 1 717402259 491545882
2 203 0 3
2 222 1 4
2 565 1 2
2 7 3 4
2 410 0 4
1 142 479 0 4
1 39 417 0 3
1 576 211 1 4
1 504 570 1 2
0 520 3 4 870091591 359749880
2 266 1 3
1 183 179 3 4
0 138 1 2 653790282 915870149
1 27 389 0 4
1 324 655 1 2
1 543 331 1 3
2 11 1 3
2 516 3 4
2 216 0 2
2 497 0 2
1 118 7 1 2
1 361 329 1 3
2 84 0 1
0 90 2 3 496322689 861334918
1 41 548 0 2
1 520 481 0 2
2 554 0 3
0 462 1 3 450181709 576573687
1 584 225 0 3
2 424 0 2
2 136 2 3
2 160 1 2
1 311 289 0 2
0 40 0 3 257584139 697961879
2 456 0 1
1 252 580 0 3
1 527 192 0 3
2 258 1 3
2 525 2 3
2 386 0 4
2 79 0 4
0 483 0 4 751840644 786403743
2 453 3 4
2 185 1 4
1 105 558 2 4
2 208 2 4
0 573 0 2 652909098 758726705
0 256 1 3 748414188 83513796
2 72 3 4
2 195 1 3
1 272 269 1 3
0 160 1 4 13830642 237151029
2 55 1 3
0 287 0 2 771411882 63201400
0 295 0 1 412785150 131711374
2 132 0 3
1 166 682 1 4
0 183 1 3 673792807 709781459
1 266 628 1 3
0 723 1 2 765049156 734356748
2 277 1 2
1 512 74 2 3
2 635 0 1
1 162 162 2 4
0 498 1 2 890586658 836939234
2 282 1 2
2 638 0 1
1 460 290 1 3
1 636 514 2 3
2 222 0 3
0 340 0 1 467825707 796769576
2 382 0 2
2 465 0 4
0 513 0 2 984916898 138836158
1 512 735 2 3
0 175 3 4 964325626 484199876
1 93 199 2 4
0 50 2 3 814972714 847185688
0 10 1 4 301040619 638895576
2 64 3 4
0 211 1 2 198745847 314497941
0 472 0 2 942732314 935848051
2 308 0 3
1 239 402 0 2
1 542 750 1 2
0 92 0 4 377841375 31191800
1 565 267 1 4
2 295 3 4
0 623 1 4 329441844 553650382
0 185 2 3 828904265 766204042
0 651 1 2 579037931 173096458
2 633 3 4
0 224 0 4 387904005 287866449
1 534 581 0 4
0 326 0 1 416934563 567718178
2 208 2 4
2 663 1 2
0 454 0 2 5499013 447696669
1 620 333 1 3
0 749 2 4 24198881 521184347
2 535 1 2
2 -1 1 3
1 598 143 0 2
2 31 2 3
2 624 2 3
1 288 314 1 3
0 108 1 2 979341938 821384050
0 375 0 2 786187152 786558031
1 395 586 0 3
0 628 1 4 495944616 401276965
2 652 1 3
2 513 1 4
0 524 2 4 341219889 965355
1 327 538 2 4
1 466 241 2 4
2 754 0 4
1 521 219 1 3
0 790 0 1 414565410 266798813
0 490 0 1 234238514 151714579
0 178 2 3 683942760 14966948
2 221 0 3
1 165 192 0 3
0 107 3 4 537998261 260439989
2 440 3 4
2 186 0 3
1 90 243 0 1
1 682 561 0 1
1 452 761 3 4
1 393 7 3 4
0 416 1 4 23056232 190645430
0 44 1 4 677090552 237698182
1 14 238 1 3
1 517 683 3 4
0 140 3 4 356726129 155879133
1 140 436 1 3
2 684 0 2
2 166 0 4
1 152 733 1 3
1 490 788 0 3
2 565 0 2
2 253 2 3
1 566 743 1 3
1 239 71 1 4
2 99 1 3
1 329 723 1 3
1 788 222 3 4
2 437 0 1
0 654 0 1 2510609 428042218
1 3 65 1 3
0 514 3 4 402745765 103360251
0 378 2 4 218465354 829427931
0 785 0 2 970331912 662103721
2 589 0 2
0 602 2 4 780842308 366051895
0 558 1 4 869644381 187809654
0 632 0 2 438989733 957566854
2 565 2 3
0 497 0 1 47173467 942886804
2 765 3 4
1 148 269 0 1
2 802 3 4
0 66 1 2 180762857 891644152
2 84 3 4
0 191 1 3 195063947 882096374
1 173 234 0 2
0 652 0 2 167779347 180318570
0 580 0 4 93795063 828242746
0 543 0 2 604014726 651543423
1 400 2 0 1
1 651 159 2 3
0 174 1 4 913409393 317283957
2 667 2 3
1 481 643 2 4
0 2 0 4 757008034 7849564
0 605 2 3 784548787 872750346
2 290 0 1
1 78 597 3 4
2 500 0 3
2 624 1 4
0 628 0 4 996305082 917702039
1 84 177 0 3
1 191 310 1 2
0 704 0 3 573528574 18781856
1 189 271 2 3
1 377 439 2 4
2 746 1 4
2 163 2 4
2 704 0 3
1 848 394 1 2
1 383 740 2 3
2 435 3 4
1 391 565 0 2
1 759 225 1 4
1 365 839 3 4
0 238 1 4 811317003 796925652
1 190 345 0 3
2 120 1 4
2 195 1 2
2 660 2 4
2 269 2 4
1 554 683 0 2
1 212 798 3 4
2 197 1 2
2 163 0 4
1 308 298 2 4
2 722 0 1
1 36 178 2 3
0 159 2 3 612880747 126992230
0 765 1 2 713994837 796641683
0 789 1 2 590178542 675711691
1 621 143 0 2
0 105 2 3 742105316 348325837
0 546 2 4 692701291 174581816
2 365 0 3
0 826 0 4 336952829 883941439
2 85 0 3
1 15 218 1 2
2 597 1 2
2 79 0 2
1 31 487 2 4
2 163 1 2
1 382 584 0 3
2 687 0 1
0 762 1 4 507117569 682579741
0 154 0 3 134594052 560483613
0 829 2 3 184743622 854587914
1 151 287 1 2
0 685 1 3 413318013 252300330
1 513 451 0 4
1 483 548 0 3
2 494 2 3
1 320 124 1 4
1 663 821 0 2
0 523 0 2 398314158 668559856
1 732 512 1 3
0 85 0 1 688444653 885623513
0 213 3 4 473012237 145469499
1 210 855 0 3
1 825 173 0 4
1 687 194 2 4
1 185 275 3 4
0 397 2 4 107477344 800148986
0 648 2 4 350603433 312005189
1 118 870 1 2
0 569 1 2 65856487 568928155
0 107 0 3 886185740 881030465
0 689 1 3 836163712 875515094
0 625 0 4 11037972 711441077
2 94 1 4
0 645 1 3 570021521 102639606
2 129 2 4
0 687 1 3 470893235 54513393
0 443 0 3 689996033 377282458
2 390 0 2
1 687 334 0 1
2 456 2 4
2 440 2 4
0 64 2 4 419029900 392296482
0 773 0 2 796070174 167029113
1 730 722 2 4
0 283 1 3 32951542 974855411
0 722 1 4 237081132 593232817
1 824 516 0 2
2 192 2 3
2 594 2 3
2 602 0 4
2 21 0 2
1 330 116 2 3
0 908 0 4 428998894 533634701
1 178 159 1 4
2 493 1 4
1 917 892 2 3
1 195 589 3 4
2 198 0 2
2 859 0 3
0 385 1 3 956666652 738924261
0 79 0 2 311958387 858922346
1 517 897 3 4
0 654 1 3 380215578 816686081
0 658 0 2 235269266 980046130
0 203 0 1 845762950 868424160
1 947 11 1 2
0 643 1 3 705896561 222354113
2 403 2 4
1 85 140 1 3
2 793 0 1
0 282 0 2 297917331 377166934
0 103 0 2 485906259 360128782
0 116 1 2 38005059 176729850
1 213 842 1 3
0 174 2 3 335750468 658933251
2 764 2 4
1 671 955 2 3
2 667 2 4
0 175 1 4 420859378 178151637
2 230 2 4
1 224 411 1 2
0 615 0 3 100377418 437004257
1 154 850 0 1
0 186 1 2 201968824 618908927
1 775 122 0 4
1 321 905 0 1
2 743 0 4
1 855 185 0 3
0 67 2 4 975360247 140532167
0 757 0 2 645739281 74570112
0 865 0 2 57707671 149782255
0 369 0 2 385635572 832437659
2 190 2 3
0 925 3 4 457102582 650796062
2 709 1 4
2 401 1 4
0 122 0 2 815636635 257968993
2 500 1 2
0 905 2 3 819850111 189455104
2 195 0 3
0 843 0 3 487689147 293121426
1 918 535 1 2
2 53 2 3
0 390 0 3 597991926 635329206
1 142 66 0 2
2 203 0 3
2 589 1 2
1 884 61 1 2