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