40 100
2 31 41
2 37 67
2 18 73
2 36 40
2 27 36
2 25 52
2 43 75
1 25 40
1 78 40
2 1 5
2 13 30
1 4 20
1 47 18
2 33 86
1 7 46
1 30 22
1 21 5
2 7 19
1 79 39
1 53 38
2 1 24
2 57 80
1 55 30
2 9 40
1 7 34
2 18 71
2 57 59
2 25 47
2 66 94
2 14 57
2 61 76
1 43 43
1 25 50
1 98 9
1 19 5
1 76 46
1 80 14
1 46 29
1 91 13
2 1 100