100 100
963278845 952212088 951877390 982923124 962130844 900016738 950157424 922155864 916748439 976721339 906238869 983932760 908099074 969096389 930695606 933098111 970064005 976247557 996497855 956689051 997357796 945286832 955569485 934600094 980121079 986543555 962234883 995863550 931542181 906767839 951393206 985980111 951410783 948455805 929467442 931610282 957063004 964256518 945157945 925077643 991360467 951771294 932416889 953291409 962021501 955649882 972274965 906842875 917866736 962445564 996354067 933972886 932710984 916608958 917985356 964390798 989401074 919116143 926429827 913316886 939326672 943941767 987477614 904171033 913576120 919273039 993232833 966415443 976451261 904214201 973546278 999093051 931132839 982457832 930230996 984497809 969019476 949202346 937359820 958608021 906598414 903205528 970503402 936355937 937842636 983660511 968848408 922761567 999767392 989364900 987040976 970038300 959207255 992951689 911176107 902844597 929413921 992531218 915348451 966664682
2 17 42
1 37 9
1 34 87
1 25 30
1 56 18
1 54 95
1 80 41
1 39 73
2 48 9
1 62 100
1 58 85
2 71 7
1 75 43
1 78 36
2 99 85
2 57 51
2 95 92
1 92 41
1 39 96
2 60 6
2 7 37
1 69 43
2 91 20
2 34 40
1 31 3
2 96 24
2 52 98
2 20 68
1 94 74
1 42 68
2 83 42
2 43 91
1 36 96
2 41 43
2 92 97
2 96 65
1 2 75
2 63 68
2 8 61
1 82 45
2 1 39
1 95 100
1 44 74
1 95 92
2 64 20
2 22 25
2 84 58
2 16 17
1 22 14
1 89 83
1 15 87
1 81 87
1 20 74
1 45 79
1 82 8
2 92 97
2 98 77
2 71 41
2 6 72
1 92 99
1 5 11
2 90 58
1 21 76
1 26 84
2 3 28
2 98 88
2 40 59
1 86 63
2 28 79
2 19 100
2 42 20
2 41 58
2 9 17
2 15 74
2 93 31
1 54 97
1 71 15
1 85 36
1 65 11
2 35 69
2 88 18
2 11 48
1 26 9
2 15 78
1 20 100
1 31 90
2 43 32
2 45 71
2 54 35
1 61 2
2 90 22
1 71 59
2 92 41
2 91 72
1 36 2
1 49 28
2 62 37
2 20 78
2 78 69
1 29 95
