1 6 3

1 2 1
2 2 1
2 3 1
3 5 1
4 5 3
1 4 2
2 4 3
5 2 1
6 4 1
7 3 1
2 3 4
1 5 5
0 2 6
8 6 2
1 3 7
9 2 1
4 8 8
10 2 1
11 3 1
1 2 9
1 2 10
1 1 2
12 3 1
1 2 11
13 3 1
2 3 12
1 2 13
1 3 14
14 2 1
2 4 15
15 2 1
2 6 16
16 2 1
17 2 1
2 3 17
1 2 18
1 1 3
18 2 1
2 2 4
1 2 19
2 2 5
2 2 6
1 2 20
19 2 1
 1 2 21
2 2 7
20 3 1
2 2 8
3 3 9
1 2 22
21 2 1
22 4 3
23 2 1
0 4 23
24 2 1
4 4 10
25 2 1
4 5 24
2 4 25
26 2 1
27 5 1
28 7 1
2 4 26
2 1 27
1 1 11
29 2 1
1 2 28
1 2 29
30 3 1
0 2 30
31 3 1
0 2 31
0 6 32
32 2 1
33 2 1
1 2 33
34 2 1
0 2 34
2 2 12
2 2 13
2 2 14
1 2 35
2 3 36
35 2 1
2 2 15
1 3 37
36 3 2
37 2 1
1 2 38
 2 2 16
38 3 1
2 3 39
2 2 17
39 3 1
2 3 40
2 3 41
1 3 42
1 4 43
2 4 44
40 2 1
2 2 18
41 1 0
42 4 1
1 2 45
43 2 1
44 2 1
2 3 46
1 2 47
45 3 1
2 3 48
2 2 19
46 2 1
47 4 1
2 2 20
1 1 21
48 3 1
1 2 49
49 2 1
50 2 1
2 3 50
2 4 51
51 2 1
1 1 22
1 1 23
1 1 24
52 2 1
1 2 52
0 0 25
53 3 1
54 4 2
2 4 53
1 2 54
55 2 1
0 3 55
 1 2 56
56 3 1
2 3 57
1 2 58
57 2 1
58 2 0
1 2 59
59 3 1
60 2 1
0 2 60
2 2 26
1 2 61
61 2 1
2 2 27
1 2 62
2 2 28
2 2 29
1 2 63
62 3 1
2 4 64
1 2 65
63 3 1
0 1 66
0 2 67
64 2 1
2 2 30
65 2 1
66 3 1
2 2 31
3 3 32
67 2 1
0 1 68
2 2 33
1 1 34
68 2 0
0 2 69
2 2 35
1 1 36
69 2 1
1 3 70
2 4 71
3 5 72
70 3 2
2 4 73
2 2 37
 2 2 38
2 2 39
2 2 40
71 2 1
72 2 1
1 2 74
0 3 75
73 2 1
2 3 76
1 3 77
74 2 1
0 2 78
75 2 1
2 3 79
76 2 1
77 4 1
78 2 1
1 2 8
79 3 1
80 2 1
1 2 81
2 2 41
81 2 1
82 3 1
83 2 1
1 2 82
84 2 1
85 2 0
1 2 83
86 1 0
87 3 0
1 2 84
3 3 42
1 1 43
88 2 1
1 1 44
89 2 1
1 1 45
90 3 1
2 3 85
2 4 86
2 2 46
1 2 87
2 2 47
1 1 48
 91 2 1
2 2 49
1 2 88
1 2 89
92 2 1
0 1 90
2 2 50
1 2 91
93 3 1
94 2 1
1 3 92
1 1 51
2 2 52
1 2 93
95 3 1
96 2 1
2 2 53
97 3 1
98 2 1
1 3 94
1 2 95
1 2 96
2 2 54
99 2 1
2 4 97
100 2 1
0 2 98
0 1 99
101 2 1
2 2 55
102 2 1
1 1 56
1 2 100
1 2 101
103 1 0
104 2 1
2 2 57
105 2 1
0 1 102
0 3 103
106 2 1
2 2 58
2 3 104
1 2 105
107 2 1
 1 1 59
2 4 106
1 2 107
108 4 1
109 4 0
0 3 108
2 3 109
1 2 110
2 2 60
1 2 111
2 2 61
110 2 1
111 2 1
112 3 0
2 3 112
113 2 1
0 1 113
114 2 1
2 2 62
1 1 63
115 3 1
116 2 1
2 3 114
1 2 115
0 2 116
0 3 117
2 2 64
117 2 1
0 1 118
2 2 65
118 2 1
1 1 66
1 1 67
0 2 119
119 2 1
0 0 68
0 3 120
120 2 1
121 3 1
2 2 69
3 3 70
1 1 71
0 1 121
122 2 1
1 2 122
 0 3 123
123 2 1
3 3 72
2 2 73
124 2 1
0 1 124
125 1 0
2 2 74
1 2 125
1 2 126
126 2 1
127 2 1
1 3 127
128 2 1
129 2 1
2 2 75
130 2 1
1 3 128
131 2 0
1 2 129
132 2 1
0 0 76
0 2 130
133 3 1
0 1 131
0 1 132
1 1 77
1 2 133
1 2 134
2 2 78
134 2 1
1 2 135
135 2 1
136 3 0
1 3 136
2 2 79
137 2 0
138 2 1
0 2 137
139 2 1
140 3 0
1 4 138
141 2 1
142 4 2
1 2 139
 0 2 140
2 2 80
2 2 81
1 2 141
1 1 82
143 1 0
144 2 1
0 2 142
145 2 1
0 3 143
146 4 1
653 653