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