100 50
950109754 968908998 921434685 957326927 906525823 921421039 982222865 925681689 939282132 958130752 969941440 959200326 938518440 999806422 966063438 967883800 973093002 997552136 916573252 959380785 960530876 936844814 996448044 999086936 918508841 992847355 964471053 931532906 920925828 949678029 975801179 925669159 953965108 958339122 903576578 925659090 996957061 956097201 905594220 998026661 967473149 919171761 943661281 907947676 967813812 970374646 946248594 999015694 988020169 965482252 961194225 967706707 939770871 942689699 921772176 970326372 949115188 914265158 965313574 939602374 906880618 978953412 915393438 986251242 990918899 999427016 921843126 947500790 933965070 928876613 949338695 999190077 969370954 964946687 934615944 933344058 978249660 997306997 971483978 916996989 923581449 940463678 979810955 941109754 905518986 926662205 950526658 963001544 929443689 997739537 985175123 947549504 942912874 901770229 931694426 905385251 918919247 904995504 922377077 911975076
2 89 50
2 98 38
1 21 2
1 80 96
1 30 38
1 70 52
2 56 82
2 88 85
1 65 84
1 74 29
2 27 53
2 70 16
1 29 3
1 86 27
2 86 64
1 88 78
1 1 83
1 11 62
2 94 79
2 69 97
2 82 99
2 43 81
1 46 20
2 67 3
2 26 63
1 38 52
2 29 90
2 35 63
2 46 69
1 89 43
2 91 56
2 95 75
1 27 43
2 64 15
1 93 97
2 24 55
2 47 20
2 87 5
1 31 94
2 52 93
1 50 65
1 21 100
1 8 87
1 47 31
2 73 24
1 83 59
2 46 36
1 19 11
1 1 10
1 21 66
