100 100
10 46 60 63 15 93 62 28 79 45 44 10 67 39 69 21 57 57 23 75 70 70 30 15 60 88 49 3 43 85 89 79 68 58 19 18 54 94 46 67 63 17 15 71 50 20 96 3 81 22 20 71 81 74 18 82 45 6 18 73 100 70 89 5 73 45 83 5 30 62 40 75 42 9 33 40 44 30 50 24 23 30 30 3 14 34 50 32 54 12 18 68 29 69 82 9 70 36 69 20 
1 63
3 71
3 93
3 10
2 52
3 8
1 30
3 6
3 66
3 88
1 60
3 63
3 38
3 83
2 7
3 81
1 73
3 72
1 36
3 14
3 88
3 52
1 69
3 44
3 91
3 56
2 12
3 98
3 76
3 99
2 51
3 71
3 40
3 4
3 40
3 71
1 67
3 9
1 57
3 4
3 51
3 9
1 74
3 18
1 22
3 21
1 33
3 84
2 39
3 8
2 18
3 59
2 6
3 25
1 45
3 20
3 63
3 25
2 65
3 8
2 98
3 68
1 44
3 95
1 28
3 35
1 68
3 59
2 56
3 54
2 52
3 37
3 4
3 44
3 56
3 15
3 10
3 41
3 55
3 38
2 44
3 21
2 53
3 66
2 29
3 99
3 7
3 75
3 93
3 48
3 19
3 46
2 34
3 7
1 40
3 23
1 54
3 38
1 58
3 27