5 1000
729561619 415335212 437019262 878914770 692819383
2 -1 2 4
1 -1 -1 3 5
0 -1 1 2 612278332 480645345
2 -1 1 5
2 1 4 5
1 2 -1 1 2
2 1 1 2
2 1 2 5
0 -1 4 5 75174854 573887052
0 1 0 2 767197068 363475924
1 9 9 0 4
1 8 10 1 4
1 8 2 0 1
0 11 0 2 867137963 905986212
1 13 11 0 4
0 2 0 3 508879690 276569269
1 8 13 2 4
2 14 2 5
0 13 0 2 774957951 645014315
0 -1 0 3 194059539 143048311
0 8 3 4 536705247 518293388
2 16 2 3
1 12 1 0 5
0 2 0 3 43108664 478472091
0 9 4 5 184389332 822129349
1 16 9 2 3
1 5 25 3 4
2 25 2 4
0 14 1 3 18316930 132876288
2 25 1 4
1 -1 11 3 5
0 1 1 4 811382591 568786887
1 12 14 0 4
1 20 26 3 4
1 31 9 4 5
0 12 3 4 430725103 667434084
1 26 28 4 5
2 10 2 3
0 30 1 2 887144756 982432390
2 35 1 4
1 -1 10 1 3
0 20 1 2 396975968 841242960
0 9 1 3 782406211 92903798
1 30 22 2 4
1 20 36 0 4
2 8 1 3
0 30 3 5 639821518 472061737
1 40 23 2 3
0 28 1 2 666027807 751752110
2 19 2 3
0 34 0 5 20371052 851127068
1 33 25 1 5
0 32 0 2 575543706 234905292
0 42 0 4 381905754 157033244
1 48 11 2 4
0 12 1 3 249165509 946994168
1 33 28 2 4
0 11 0 5 969199414 12045898
1 9 53 0 4
2 10 1 4
0 35 0 3 366110026 624381625
2 14 2 4
0 41 2 4 269073722 190483917
0 55 2 3 548893068 229504971
0 9 3 5 296275649 654906625
1 36 28 1 3
2 19 0 5
1 48 2 1 5
0 18 0 4 603142600 882787706
0 53 4 5 257744017 243499717
2 63 2 4
0 9 0 5 874643232 870125515
0 41 1 3 42195161 18976771
2 54 0 5
1 41 52 4 5
0 19 1 5 857443550 264109589
0 23 2 5 898608147 287994458
2 41 0 1
0 13 4 5 507790240 598948964
0 35 0 2 553397220 758743009
0 38 0 2 593927520 961966795
0 42 2 5 703367501 28520407
2 81 3 4
2 47 3 5
2 30 4 5
1 68 14 1 2
0 28 0 5 6284780 613258202
2 36 0 4
2 -1 0 5
2 12 1 5
1 68 48 0 4
1 69 22 0 1
2 78 0 1
1 90 54 0 5
0 85 4 5 826774113 267461014
0 -1 1 3 872809508 914196354
1 5 85 0 2
2 69 3 4
1 75 91 1 3
1 48 18 0 1
0 33 2 4 986073644 44711037
0 23 0 1 37658437 16428641
1 57 -1 0 2
1 101 32 1 4
2 11 1 4
2 42 2 3
0 80 3 4 996372627 944228902
0 48 0 5 947029468 734162928
1 101 74 2 4
1 30 54 1 5
2 90 4 5
2 22 2 3
0 55 2 4 896140112 631767858
0 99 3 4 581179958 972318629
1 99 94 2 3
2 35 3 4
0 75 2 4 109194362 861904981
1 65 16 0 1
2 86 2 4
0 43 1 2 510564026 993488633
0 28 0 4 692731483 987248335
0 67 3 4 103025772 480467947
2 120 3 5
2 -1 0 4
2 90 3 4
1 62 113 1 5
2 90 0 1
1 12 41 0 4
2 48 2 5
0 67 0 2 30754391 921416896
2 16 3 4
1 38 31 2 3
1 98 47 1 2
1 35 132 2 5
1 86 117 3 5
0 15 1 5 585043625 834180967
1 58 69 1 2
2 131 1 4
0 106 1 2 478771058 454635327
1 64 53 0 4
2 23 2 5
0 24 2 4 565666587 687876735
1 74 48 3 4
0 101 2 4 659717942 558106397
0 25 0 1 205107735 30456858
0 80 0 1 806314843 625764381
2 117 1 2
0 142 3 5 528423500 963475113
1 132 129 1 5
2 10 0 2
1 79 18 0 1
1 95 95 0 2
0 64 3 4 813766284 617731391
1 151 34 1 3
2 69 2 3
0 101 1 4 105172668 907770893
0 85 2 5 158401212 957240123
2 145 1 2
0 144 1 2 268150825 557836664
0 72 0 4 987234802 803209009
2 95 1 4
0 16 0 2 8541288 474199214
1 46 50 0 5
2 91 0 3
0 33 2 3 655264655 890541539
1 147 102 2 5
0 141 0 5 262657965 316795445
1 74 133 1 5
1 50 5 0 5
0 144 0 1 469126554 899758284
2 10 3 4
1 55 135 2 3
2 91 2 3
1 108 141 2 4
2 25 2 3
0 136 2 5 134753026 252572083
0 147 0 4 840841024 729246451
0 74 2 5 812614749 526988525
1 25 31 0 2
1 147 62 1 3
2 63 0 2
0 68 4 5 350545869 717886375
1 65 152 2 4
0 106 2 4 414338318 624410979
0 78 3 5 209874868 697275972
0 63 2 3 62242311 330119030
0 28 0 2 894009628 908188126
0 40 0 3 989758889 424278283
1 169 9 3 4
2 129 3 5
2 168 2 5
0 38 0 5 164150620 665095782
0 139 2 4 971688371 199670020
1 38 15 0 3
1 34 51 2 5
0 65 3 4 842235841 565696933
2 164 1 4
1 102 150 2 4
0 1 2 5 656106914 171699045
2 129 1 3
1 155 155 0 3
1 69 40 1 4
0 52 0 4 772002484 710813879
1 171 80 0 1
1 79 134 0 3
2 165 3 4
1 113 135 3 5
0 44 0 4 839089681 423947609
1 178 141 0 4
0 31 1 3 343778233 134896600
2 162 0 5
2 176 0 1
1 209 165 1 3
1 181 76 3 5
0 107 3 5 58485893 522168837
0 166 4 5 753696154 477948734
1 197 138 2 3
1 175 28 1 4
2 155 2 5
2 34 0 4
1 102 161 0 1
1 64 1 1 3
0 22 3 4 124709577 934383041
1 204 74 0 4
1 1 67 2 4
2 15 0 3
0 18 1 5 403661990 954180356
0 153 0 2 108807573 615846197
2 161 0 2
0 171 2 5 623189602 14558400
2 173 1 5
0 184 2 3 283264163 295074401
0 138 0 2 752811105 966249105
0 50 0 1 73088199 486294101
2 10 2 5
1 133 164 1 3
2 34 2 3
1 150 148 0 5
1 36 51 4 5
0 74 0 5 254943334 828714640
1 5 224 1 3
1 222 117 0 2
0 164 0 1 383630 713945590
2 95 0 2
0 165 2 4 38600906 311815345
0 164 2 4 178862377 948566469
2 103 0 5
2 183 3 4
1 217 176 4 5
1 167 26 2 5
2 207 3 4
2 23 1 5
0 11 2 3 12274241 523864001
1 86 184 1 5
1 28 212 3 5
2 173 0 5
0 204 1 5 254244522 788438073
1 242 148 3 4
1 176 101 1 3
2 9 0 4
2 44 3 5
1 13 175 0 3
2 127 2 5
1 192 129 2 3
1 188 47 0 3
0 150 0 2 355427180 925095229
1 176 16 3 4
2 143 0 4
2 35 1 2
0 72 0 4 821824149 104284288
0 8 1 3 581444808 28863636
0 58 2 5 357658481 530236412
2 13 2 5
0 222 1 4 162776444 175145395
0 40 2 4 64225168 30275863
2 269 1 5
2 72 2 4
1 81 30 1 3
1 58 161 2 3
1 136 161 0 5
0 266 2 3 230350302 895889845
2 178 1 4
2 217 4 5
1 261 134 1 3
2 253 2 3
2 109 3 4
1 185 253 4 5
2 256 0 2
0 185 2 3 479182498 894859800
1 11 120 1 4
2 181 3 4
1 139 18 1 4
0 168 0 4 91992650 24166882
1 265 125 3 4
2 289 1 5
0 91 2 4 379215584 493982741
2 181 1 3
0 71 1 4 88472781 204970665
1 5 256 0 3
2 242 0 2
1 181 273 4 5
0 34 3 5 130525750 602601272
1 91 166 3 5
1 213 43 1 2
1 48 184 4 5
0 248 0 4 270793788 920693670
0 46 0 5 463818537 178004131
2 50 1 5
1 254 147 0 4
2 15 1 2
2 14 1 5
2 1 0 4
0 162 2 4 13248608 356772750
0 117 4 5 942828765 655074982
0 179 1 3 318473932 617679652
0 11 0 1 651475688 572237276
2 167 0 3
1 173 28 2 4
1 74 15 1 4
2 312 1 5
2 85 1 2
2 95 2 3
1 1 158 2 3
0 117 4 5 913360386 47377213
2 206 2 4
1 242 62 3 5
0 31 2 4 229927593 599832959
0 240 1 5 816236787 704411599
2 186 1 5
0 50 0 1 182693754 902075084
0 301 2 3 223505584 492581696
1 209 168 1 3
0 186 0 2 966965733 303698126
2 31 0 2
1 206 106 3 5
0 26 3 4 366365795 607545119
1 131 179 1 2
0 269 3 4 675856229 951746874
0 54 0 1 535931514 12170969
1 176 273 2 3
1 257 91 0 4
1 339 152 0 3
1 325 9 0 4
2 256 0 1
2 184 0 3
1 231 292 0 2
2 153 1 5
1 113 233 0 5
1 86 241 4 5
1 232 288 2 5
2 274 0 4
0 10 2 5 203702933 242885864
0 79 0 5 975304563 586698449
2 143 2 4
2 283 3 4
0 274 4 5 767845435 263499802
0 143 3 4 834481882 556035249
2 202 0 4
1 51 106 1 5
1 265 277 3 5
2 306 3 4
1 178 200 0 1
1 31 1 1 5
2 53 0 2
1 76 221 0 4
1 206 129 1 3
1 301 192 3 5
1 362 79 2 3
2 101 2 3
1 55 169 1 2
2 8 1 4
1 12 345 0 1
2 249 0 5
2 51 2 3
0 182 3 4 448067008 891400370
0 318 2 4 528905696 943541808
2 318 3 4
1 312 280 1 4
0 95 1 3 89781380 825969471
1 334 241 1 2
0 306 2 3 105043969 282820244
1 378 5 1 4
2 159 0 4
1 271 352 3 4
0 166 1 4 439526972 626811511
2 235 2 5
0 206 0 4 878695250 950240981
1 9 150 1 4
1 54 71 1 4
1 161 134 3 5
2 378 0 3
2 50 3 5
2 206 1 5
1 273 18 1 4
2 301 1 5
2 393 0 2
2 171 0 2
2 266 3 5
0 322 0 2 770629677 15744776
1 15 55 0 4
0 145 0 1 807701929 168144089
1 12 355 3 5
2 232 2 3
1 164 129 0 3
0 305 0 5 407751292 349239383
1 223 378 4 5
2 183 0 1
2 208 2 5
0 224 2 5 243480428 299379010
0 367 0 5 756535520 721124080
1 117 121 1 5
1 386 361 1 2
0 108 1 3 755252399 849569143
0 135 1 5 195359742 45078857
0 399 0 2 956927133 976022425
1 271 32 1 4
0 280 1 5 905495354 926823520
2 179 1 3
1 168 197 2 4
1 38 158 1 4
1 -1 245 3 5
1 302 102 3 5
1 133 195 1 3
2 16 2 4
0 405 4 5 440412321 578945819
1 79 387 0 3
2 332 4 5
1 388 216 0 5
2 91 2 5
2 67 1 3
2 322 1 2
2 362 2 5
2 28 1 2
0 65 0 3 599674228 772016380
2 227 0 3
0 378 3 5 872479484 254419403
1 53 185 0 1
0 415 2 3 490408031 564063164
2 195 0 1
1 242 244 0 5
1 14 381 1 3
2 264 3 4
0 270 1 3 618527491 213503219
1 231 26 0 2
2 187 1 4
1 341 209 0 1
0 215 1 5 937308624 175333135
1 340 266 0 1
1 125 386 1 2
0 25 2 4 612618406 896817635
0 201 1 2 694479304 603726242
0 340 0 3 724816852 649544919
1 20 439 0 4
0 327 0 4 396228426 659566823
0 405 2 5 524664695 346005325
2 317 1 2
2 288 2 3
0 375 2 4 309486287 587672463
1 386 207 3 5
0 446 0 1 359106855 760211643
0 413 4 5 257319631 42826992
2 404 0 4
2 425 1 2
1 338 81 2 3
2 239 3 5
0 439 2 3 491014094 724890814
2 57 3 5
2 359 2 3
0 422 0 4 472584184 743140654
2 161 3 4
1 388 304 0 4
0 265 2 3 402862374 376763022
0 330 0 4 13377563 662695785
0 409 1 5 146264904 657258217
1 64 364 2 5
0 47 2 4 433629965 973931778
2 356 2 3
0 475 4 5 862902890 931138196
0 214 0 2 330422731 65830019
2 153 0 1
0 47 3 4 957704978 828896115
2 86 0 3
1 301 369 1 2
1 414 457 0 2
1 93 318 1 5
2 351 3 4
2 300 0 4
2 144 3 4
0 359 2 4 471095266 647760122
2 31 2 4
2 161 2 5
1 57 177 2 4
1 8 213 1 2
0 352 1 4 725708935 202435467
1 171 443 0 3
2 393 1 4
0 465 2 4 61467850 699323461
0 188 1 4 916978375 358394870
1 114 1 4 5
0 201 1 3 990797571 276624939
1 348 36 4 5
2 305 0 5
2 414 3 4
1 452 150 3 4
0 460 0 4 149507158 602151154
2 339 1 4
1 266 245 0 4
1 178 56 1 3
0 134 1 3 615620596 85695095
1 327 326 0 5
0 314 0 2 59296265 985563387
0 139 0 2 810152395 374337688
2 220 1 3
0 292 0 2 73751996 643346575
0 242 0 3 368129136 799868343
2 298 4 5
1 158 341 3 5
0 79 1 4 92514929 307763866
1 171 13 1 5
2 226 0 2
2 384 1 2
2 144 3 4
0 280 1 3 935113866 550314550
0 125 0 2 963233073 829740240
1 193 48 4 5
2 64 3 4
0 258 4 5 10198034 283154725
1 173 121 0 5
1 304 367 1 4
1 68 74 0 2
1 435 264 0 4
2 28 0 3
2 169 0 1
2 129 0 4
1 19 499 2 4
2 69 3 4
2 129 1 2
0 450 0 2 403134636 804489150
1 62 31 0 1
0 41 2 5 242611877 7135040
2 78 1 2
2 315 4 5
1 286 341 1 2
0 22 2 4 660255299 901195843
0 457 0 3 413555371 858771530
0 468 1 3 466108767 162979212
0 168 2 4 16895084 540147238
2 233 3 4
2 252 0 2
0 298 0 2 740764951 706998359
2 74 0 4
0 152 3 5 610313527 464850852
0 369 0 3 957944868 471832907
2 463 0 2
1 142 403 2 3
0 35 1 5 155581148 981137795
1 355 314 2 5
2 443 0 1
1 42 447 0 2
1 497 159 2 5
0 415 0 3 416546777 9037539
0 221 1 2 814087657 621624577
2 339 1 5
0 226 0 5 693492083 272317027
1 256 1 3 4
0 40 2 4 453466757 234474582
2 270 1 5
2 266 2 3
0 365 1 3 148754701 208432223
2 314 0 5
2 348 0 5
1 74 559 0 4
2 526 3 4
0 76 3 4 589896125 888452386
0 221 3 5 415568388 154958692
2 433 1 4
2 332 0 1
2 208 0 4
1 510 34 2 3
0 24 0 1 274522816 506793413
2 300 1 5
0 387 2 5 540901345 571352842
2 571 2 3
0 460 4 5 885684010 429859586
1 556 304 1 3
1 75 551 2 4
1 53 271 1 4
2 295 0 3
0 30 2 4 873812261 33287992
2 526 0 3
1 75 40 2 4
0 165 4 5 648603201 502385015
0 79 1 2 22833865 880949006
0 399 2 4 592763574 163276058
0 35 3 5 786175926 738545715
2 24 2 4
1 109 217 2 3
2 48 3 4
2 365 1 4
0 258 0 4 717154460 986478125
1 98 204 0 3
1 420 131 3 4
1 280 361 3 4
1 503 568 0 4
1 79 214 2 5
1 442 242 4 5
0 330 1 5 911317024 612395625
1 388 424 3 4
0 604 2 4 671212675 292769789
1 416 269 0 2
0 322 1 2 459603163 929523751
2 496 0 3
2 590 2 5
0 244 0 5 509893221 39866425
2 30 1 2
0 143 0 2 545449341 354324116
1 144 79 2 5
2 379 2 3
1 192 100 3 5
2 615 0 4
2 556 1 4
1 605 116 2 3
0 80 3 4 817525321 868860108
1 145 559 1 3
1 352 40 2 4
0 618 4 5 888665767 444936614
2 537 1 4
1 19 131 0 4
0 197 1 2 475363671 23628314
1 63 139 0 5
2 194 4 5
1 498 625 0 2
1 -1 563 2 3
1 491 317 2 5
1 91 578 4 5
0 162 1 5 988090786 851103562
1 257 499 1 2
1 11 125 0 1
2 155 2 5
0 384 4 5 330308594 494763343
2 25 0 3
1 95 132 2 3
2 579 2 3
1 298 459 1 2
1 297 209 2 3
2 471 2 3
0 134 0 5 551039629 886888102
0 32 0 3 93163101 795605865
0 169 1 3 92272199 319631569
2 241 0 1
1 629 458 2 4
0 527 2 4 216930702 443896243
2 207 0 5
0 169 2 3 735385276 232468620
0 36 2 5 278983072 239189775
0 90 0 3 33187289 623991866
1 54 9 0 5
2 523 3 5
0 120 0 3 230325308 605667045
1 20 516 1 5
1 109 403 2 5
1 95 212 1 2
2 68 1 2
2 401 1 2
2 500 3 5
2 22 0 4
2 125 0 3
2 491 4 5
2 359 3 4
0 381 1 3 627861119 784926826
0 206 3 4 373782437 737782443
1 181 96 2 4
0 387 0 5 266501545 961139115
0 352 0 5 654336557 840882326
2 594 1 3
2 393 2 3
2 507 1 4
0 131 0 1 928083273 868853871
1 660 18 0 5
2 643 0 2
2 442 2 4
1 36 108 3 4
2 42 1 3
0 416 2 5 49979863 507740134
0 50 0 5 755942585 512383413
2 369 3 4
0 102 1 2 337455675 470531819
2 86 1 5
0 185 0 4 772388981 229879655
1 76 314 1 4
0 448 2 3 752089732 881737896
0 18 0 3 16075758 519811951
1 192 74 3 4
1 91 201 2 4
2 624 1 3
2 672 3 4
1 75 143 0 1
1 222 468 4 5
1 138 513 2 4
2 639 3 5
1 378 475 3 5
0 303 2 3 226135562 382453156
2 223 3 5
0 95 4 5 833043139 868293974
1 593 222 1 4
2 465 1 3
2 33 1 2
0 507 1 5 983009615 596422707
1 103 2 1 4
1 135 289 1 5
0 609 1 2 873949771 368559866
0 204 3 4 896463536 199546693
0 631 2 3 917866903 231290311
0 646 0 3 431282391 133725854
1 484 451 1 4
2 58 0 5
2 342 0 3
1 425 292 4 5
2 538 1 2
0 266 1 5 762588517 344078569
1 297 221 0 3
1 60 334 1 4
0 421 4 5 78174612 811449531
2 427 1 2
2 556 2 3
1 135 202 0 2
2 409 4 5
2 200 3 4
0 686 1 4 915629232 301328045
2 670 0 4
0 581 0 4 741287498 130497908
1 335 142 1 3
0 628 2 4 498850604 688373355
2 355 2 3
1 551 326 2 3
1 11 338 3 4
2 23 0 4
2 403 0 3
2 169 1 3
0 601 0 2 710511006 415546257
0 681 0 4 507418757 126939391
0 334 2 4 763460646 721200851
1 279 52 0 1
2 217 0 5
2 13 3 5
1 493 584 3 5
1 375 155 2 3
2 362 0 3
2 47 2 3
1 233 551 1 4
2 202 0 3
0 386 1 5 900105039 310112494
2 616 2 4
0 292 0 5 715342791 742988054
0 32 1 5 562881650 882811086
1 312 30 2 5
2 181 2 3
1 35 600 2 4
0 543 0 4 690392827 837410101
0 120 0 4 944343791 202635150
1 254 401 2 3
0 704 0 1 890657319 9563312
0 235 0 3 384615786 413645475
0 497 1 5 277622282 554681027
2 121 2 5
0 583 2 4 271126019 747375910
1 556 335 0 4
2 295 4 5
0 625 0 4 129000503 421776378
2 100 1 5
2 57 0 3
0 216 1 4 693716781 190309594
1 283 369 0 5
2 452 4 5
2 399 2 5
1 493 722 0 1
2 410 1 4
2 594 0 4
1 131 226 2 4
1 221 755 0 3
0 480 3 5 108651762 389577222
2 103 0 2
2 574 1 5
1 416 690 0 3
1 556 209 3 5
2 337 1 5
1 622 176 0 3
2 248 0 2
0 721 0 4 748762482 259899040
1 227 86 0 5
0 710 0 2 410289503 189834017
1 650 -1 0 1
1 460 513 0 2
0 722 2 5 907176113 992936142
1 708 465 2 5
2 615 0 3
1 596 252 0 3
0 524 0 2 814057275 587900135
1 712 700 1 5
0 735 1 4 5419383 317380303
2 127 0 2
0 778 1 2 950172254 763010917
0 359 2 3 862894551 204905899
0 523 0 5 684746134 843943906
1 359 510 0 4
1 573 779 0 3
0 771 1 5 945688163 552192211
0 804 2 4 247040001 381268576
0 305 0 3 643467919 62697808
2 697 0 5
1 596 424 2 4
0 231 3 4 285168900 85859987
1 579 235 0 4
2 215 1 5
1 758 23 0 3
0 221 1 2 849791720 131010196
2 558 1 5
1 90 322 3 4
1 318 116 1 2
2 437 1 2
1 227 517 2 3
0 585 0 3 777498812 49968938
1 40 621 2 3
1 117 411 4 5
2 658 0 3
2 327 1 2
0 378 1 4 43287873 225164673
1 683 338 0 3
2 1 3 4
2 15 0 1
2 54 0 2
1 -1 53 0 2
0 181 3 4 673427780 656955425
1 622 330 2 4
2 164 1 5
1 565 207 1 3
0 113 3 4 301891900 972852609
1 47 265 3 5
0 273 0 1 634219191 573706580
1 145 178 1 3
1 67 28 3 4
1 554 413 2 5
1 503 119 1 5
0 803 1 4 813406025 974928873
1 226 719 1 5
2 811 1 2
2 790 0 5
0 207 3 4 851572391 721414909
1 440 41 0 3
0 175 1 4 117634076 977064570
2 358 2 3
0 578 1 5 456596560 44647017
2 38 3 5
2 690 0 1
1 207 633 1 2
0 253 2 4 145439332 775616664
1 145 387 3 5
1 338 514 3 5
0 609 1 4 17028705 521141300
0 670 2 4 922557364 864350917
1 698 131 1 5
1 133 840 0 2
2 633 1 5
1 821 227 4 5
0 239 0 4 593888574 661661897
1 176 292 4 5
0 475 3 5 574275130 201723579
1 849 139 0 1
2 349 3 4
0 791 4 5 808892145 610017712
2 198 1 2
1 222 359 1 3
2 468 2 4
1 837 746 1 5
2 833 2 3
2 530 0 4
2 2 0 3
2 241 2 3
1 511 291 3 4
1 837 20 0 4
2 99 4 5
2 821 0 5
2 761 2 3
0 366 0 5 833481647 581252071
2 584 0 1
1 364 709 1 2
1 669 35 0 4
2 546 0 3
0 593 0 4 656625344 562806700
1 216 313 0 4
2 5 1 2
2 463 1 5
2 186 3 5
2 857 0 3
1 420 498 3 5
2 690 1 5
1 113 631 2 3
0 888 3 4 868379094 428582846
0 280 4 5 71044229 944118251
2 280 0 1
1 375 403 0 4
1 254 415 3 5
0 1 4 5 126525607 522677715
0 413 0 1 387991090 285158484
1 827 556 1 3
1 315 273 1 5
2 345 0 4
0 177 0 3 618872088 791716060
0 755 1 4 170630382 352608395
1 143 95 4 5
0 263 0 5 766710232 321696871
0 842 0 2 360440562 14673962
2 419 1 2
2 728 0 1
0 670 0 4 24046430 235447785
1 114 352 0 4
0 193 0 2 632580318 205059357
1 244 78 1 3
2 822 0 1
1 213 703 2 3
0 497 2 4 374748486 138014862
0 683 1 3 371756665 494430821
2 458 1 5
2 761 2 3
0 134 3 5 15282683 159328932
0 47 4 5 743104805 764556014
2 201 2 3
2 506 3 5
1 823 301 1 5
0 20 1 3 969309022 374246858
2 506 0 5
1 378 802 0 4
0 730 2 3 114896206 245405947
0 26 1 2 902550250 641684252
1 791 560 1 3
2 119 3 4
2 673 0 4
2 581 3 5
1 792 775 0 4
1 132 793 1 2
1 713 604 3 5
2 755 0 5
1 147 96 0 2
0 280 1 2 263167694 843202305
1 886 143 3 5
2 204 2 3
0 204 0 4 434208433 908481849
0 418 0 3 472396714 631151826
0 488 3 5 647017811 825197522
2 903 3 4
1 399 647 3 4
2 934 0 4
0 896 0 3 799834187 585858104
1 155 760 0 4
2 615 1 3
2 592 0 1
1 418 903 0 4
2 938 2 5
2 472 1 5
0 579 3 5 402789529 510756605
1 306 596 3 5
0 786 2 3 73392261 747804975
1 258 683 0 5
0 256 1 4 975063163 895132619
1 117 52 3 4
2 229 2 4
1 301 865 1 2
0 942 2 5 749347406 567774476
1 616 894 1 5
0 807 0 1 65164764 42735708
1 384 176 0 4
2 474 1 2
1 295 293 3 5
2 751 1 5
2 900 3 4
1 302 472 0 3
2 605 2 5
2 8 1 5
1 74 835 1 5
0 107 2 3 231145246 864017691
1 244 103 1 3
0 120 2 3 902785008 672107290
0 491 0 5 736940956 810233538
0 75 2 5 919672851 265621626
2 440 1 4
0 659 0 2 532415069 803357860
0 18 1 3 364185739 746739696
1 213 660 1 5
2 801 2 4
2 202 0 2
1 183 979 1 5
1 398 534 0 2
2 291 0 3
0 511 1 5 994593799 738781809
1 94 766 1 5
0 909 0 1 799819951 306054325
0 22 1 3 102960303 379153817
1 242 453 0 1
1 739 404 1 4
0 646 3 5 588211595 531821535