100
100
211 50 79 570 180 248 89 890 172 979 184 534 565 327 22 650 387 997 270 906 729 397 750 163 337 216 169 995 56 889 275 607 808 892 561 307 431 970 262 645 474 437 872 299 497 885 669 139 266 545 306 523 506 40 787 22 94 420 752 752 26 74 348 818 268 20 569 108 60 383 613 21 977 520 439 147 753 457 253 267 148 239 804 88 281 505 426 105 198 880 834 666 914 848 864 934 465 855 451 263 
2 64 908
2 76 410
2 35 100
2 64 199
2 43 180
1 10 62
2 48 437
1 58 97
2 78 502
2 44 92
2 72 329
2 42 154
2 55 252
2 9 808
2 88 88
2 59 730
1 41 70
1 75 99
2 43 812
2 55 570
1 5 7
1 22 55
1 30 68
2 27 581
2 33 489
1 28 39
1 17 86
1 6 19
1 26 35
2 4 275
2 90 780
1 1 82
1 34 78
1 10 42
2 95 634
2 30 136
1 74 78
2 53 137
2 49 747
2 14 723
2 42 292
2 97 970
2 37 729
1 16 57
1 6 12
2 14 930
2 42 588
1 54 96
2 10 832
1 11 87
2 74 992
2 8 894
1 25 47
1 27 91
1 9 52
2 66 534
1 18 25
2 51 64
2 100 626
2 40 609
1 28 54
1 68 97
2 8 939
1 53 94
1 49 94
2 10 347
2 13 452
1 42 57
1 5 18
1 40 48
1 26 91
1 69 73
2 21 926
2 91 854
1 32 49
2 35 876
1 46 65
2 19 311
2 69 348
1 80 87
1 1 48
2 84 591
2 16 787
2 86 876
1 74 98
2 1 46
1 26 67
2 27 673
2 51 139
2 72 680
2 26 304
1 28 38
2 53 699
2 34 439
2 2 788
2 29 95
2 22 102
2 4 142
2 47 202
2 31 800