300 700 270
0 1 13 0
1 2 36 0
2 3 64 1
3 4 47 1
4 5 60 1
5 6 9 0
6 7 14 1
7 8 87 0
8 9 30 0
9 10 96 1
10 11 35 1
11 12 4 1
12 13 85 1
13 14 82 1
14 15 63 1
15 16 95 1
16 17 88 1
17 18 13 0
18 19 85 0
19 20 22 0
20 21 12 1
21 22 71 0
22 23 59 0
23 24 30 1
24 25 73 1
25 26 85 1
26 27 10 0
27 28 44 1
28 29 4 1
29 30 15 0
30 31 16 0
31 32 77 0
32 33 79 1
33 34 19 0
34 35 48 0
35 36 59 0
36 37 45 0
37 38 99 0
38 39 84 1
39 40 89 0
40 41 38 1
41 42 48 1
42 43 41 0
43 44 51 1
44 45 21 1
45 46 62 0
46 47 34 0
47 48 61 1
48 49 99 1
49 50 52 1
50 51 25 1
51 52 76 1
52 53 23 1
53 54 60 1
54 55 94 0
55 56 38 1
56 57 99 1
57 58 17 1
58 59 36 1
59 60 24 1
60 61 98 0
61 62 63 0
62 63 28 1
63 64 79 0
64 65 70 0
65 66 16 1
66 67 37 0
67 68 91 0
68 69 48 0
69 70 49 1
70 71 16 1
71 72 72 0
72 73 59 0
73 74 24 0
74 75 28 1
75 76 26 1
76 77 62 1
77 78 82 0
78 79 86 1
79 80 42 1
80 81 37 1
81 82 88 1
82 83 1 0
83 84 97 1
84 85 66 1
85 86 13 0
86 87 35 0
87 88 22 0
88 89 45 1
89 90 63 0
90 91 55 0
91 92 99 1
92 93 79 0
93 94 65 1
94 95 7 1
95 96 17 1
96 97 23 0
97 98 68 1
98 99 8 0
99 100 34 1
100 101 99 1
101 102 80 1
102 103 38 1
103 104 29 0
104 105 4 1
105 106 83 1
106 107 7 0
107 108 91 1
108 109 8 0
109 110 97 0
110 111 13 1
111 112 36 0
112 113 46 1
113 114 61 1
114 115 47 0
115 116 75 1
116 117 95 0
117 118 11 0
118 119 74 1
119 120 35 1
120 121 93 0
121 122 74 1
122 123 41 0
123 124 70 1
124 125 8 1
125 126 31 1
126 127 70 0
127 128 89 1
128 129 7 0
129 130 13 0
130 131 31 0
131 132 42 1
132 133 41 0
133 134 66 0
134 135 80 0
135 136 81 0
136 137 53 0
137 138 46 0
138 139 40 1
139 140 27 0
140 141 15 0
141 142 36 0
142 143 1 1
143 144 22 0
144 145 22 0
145 146 73 1
146 147 62 0
147 148 68 1
148 149 80 0
149 150 89 1
150 151 6 0
151 152 32 0
152 153 95 0
153 154 18 1
154 155 97 1
155 156 55 1
156 157 70 1
157 158 29 1
158 159 17 1
159 160 83 0
160 161 30 1
161 162 16 1
162 163 45 1
163 164 76 1
164 165 69 0
165 166 49 1
166 167 4 0
167 168 44 1
168 169 63 1
169 170 42 0
170 171 51 1
171 172 18 0
172 173 26 1
173 174 58 0
174 175 2 1
175 176 5 1
176 177 65 0
177 178 3 1
178 179 83 1
179 180 35 0
180 181 47 0
181 182 33 1
182 183 42 0
183 184 56 0
184 185 89 0
185 186 81 1
186 187 58 0
187 188 73 1
188 189 79 1
189 190 11 1
190 191 12 0
191 192 42 0
192 193 4 0
193 194 23 1
194 195 61 1
195 196 78 0
196 197 82 0
197 198 26 0
198 199 62 1
199 200 50 0
200 201 92 0
201 202 10 0
202 203 8 1
203 204 62 0
204 205 53 0
205 206 99 0
206 207 46 1
207 208 23 0
208 209 16 1
209 210 20 1
210 211 38 1
211 212 80 1
212 213 50 1
213 214 11 0
214 215 45 0
215 216 21 0
216 217 68 1
217 218 61 1
218 219 75 1
219 220 70 0
220 221 96 1
221 222 27 1
222 223 83 0
223 224 89 0
224 225 77 0
225 226 9 0
226 227 68 0
227 228 73 0
228 229 28 1
229 230 29 0
230 231 63 1
231 232 88 1
232 233 37 1
233 234 8 0
234 235 69 0
235 236 70 0
236 237 39 0
237 238 58 0
238 239 59 0
239 240 54 0
240 241 23 0
241 242 41 1
242 243 12 1
243 244 4 1
244 245 100 1
245 246 21 1
246 247 49 1
247 248 80 0
248 249 13 0
249 250 34 1
250 251 44 0
251 252 4 0
252 253 73 0
253 254 98 0
254 255 29 1
255 256 88 0
256 257 29 1
257 258 55 1
258 259 19 1
259 260 16 0
260 261 50 1
261 262 42 1
262 263 14 0
263 264 43 0
264 265 52 0
265 266 71 1
266 267 93 0
267 268 31 1
268 269 31 0
269 270 10 1
270 271 100 0
271 272 89 1
272 273 77 1
273 274 9 1
274 275 51 0
275 276 62 0
276 277 78 0
277 278 2 0
278 279 4 1
279 280 50 0
280 281 80 1
281 282 56 1
282 283 68 0
283 284 3 0
284 285 9 1
285 286 94 1
286 287 11 0
287 288 78 0
288 289 60 0
289 290 68 0
290 291 78 0
291 292 88 1
292 293 56 0
293 294 74 1
294 295 30 0
295 296 68 0
296 297 2 0
297 298 35 1
298 299 8 0
65 209 72 1
255 9 75 0
5 35 71 1
29 2 55 0
161 191 49 1
266 118 32 0
205 70 2 1
60 167 2 0
19 9 86 1
299 228 89 1
6 10 31 1
291 231 58 0
96 126 65 0
276 253 89 0
269 137 82 0
37 218 10 0
26 234 14 1
248 24 8 0
297 261 13 1
100 43 14 1
23 135 80 1
173 16 4 0
255 190 68 0
271 124 58 1
114 266 100 1
97 150 83 0
152 152 70 0
258 166 32 0
131 183 58 1
196 116 72 0
154 30 16 1
259 243 62 0
151 209 68 1
201 211 76 1
163 38 64 1
31 256 18 0
277 202 55 0
44 151 23 0
28 127 55 0
147 199 8 0
42 125 11 1
159 299 55 1
255 37 27 0
110 60 77 0
100 44 12 0
138 134 8 0
179 230 61 0
285 137 23 1
3 55 50 1
199 82 83 1
163 47 100 1
227 271 94 1
98 289 66 1
85 267 23 0
110 198 37 0
72 39 18 1
52 292 89 0
207 39 44 0
61 197 59 1
165 87 3 0
161 105 65 1
59 232 32 0
30 210 66 1
270 146 14 0
59 199 89 0
40 161 36 0
87 26 100 1
250 124 88 0
282 187 49 0
285 63 20 1
113 92 77 1
279 228 96 1
194 33 90 0
109 101 46 1
144 151 12 0
234 203 40 1
155 168 52 1
191 274 68 1
53 127 3 0
210 50 67 0
64 82 27 1
172 13 54 1
13 179 42 0
169 34 84 1
62 269 38 0
171 157 1 0
75 226 16 0
70 88 34 0
266 127 98 0
210 31 96 0
75 94 27 1
2 23 52 0
75 73 91 0
193 153 94 0
250 199 37 1
125 292 33 1
288 212 86 0
190 83 76 1
33 226 60 1
232 240 15 1
40 5 52 1
229 154 90 1
259 97 48 0
37 228 83 1
191 200 31 1
229 171 86 0
157 272 97 0
77 246 44 0
138 107 57 0
37 106 45 1
200 231 86 1
219 28 35 0
54 137 41 0
156 121 38 0
236 42 39 1
122 216 36 0
233 153 67 0
180 101 33 0
267 128 2 0
18 5 19 0
111 75 63 0
22 183 60 1
201 152 12 1
270 37 40 1
10 104 96 0
186 34 56 0
269 84 80 0
56 252 77 1
149 258 25 1
261 59 30 1
263 240 45 1
79 138 78 1
266 113 85 1
142 175 92 1
66 101 4 0
58 154 42 1
73 19 46 1
100 246 16 0
293 277 33 1
235 154 30 1
147 263 82 1
83 173 64 0
189 102 28 0
116 13 100 1
114 178 52 1
78 274 9 1
68 222 62 0
139 103 95 1
213 176 33 1
207 263 99 1
66 266 56 1
30 210 76 0
30 149 16 1
164 54 65 1
18 187 12 0
134 142 83 0
46 47 40 1
58 29 93 0
236 144 56 1
101 33 34 1
255 108 3 1
240 287 17 0
148 247 8 0
150 37 20 1
161 200 15 0
122 185 3 0
136 156 46 1
247 9 95 0
263 234 43 1
71 229 64 1
293 31 30 1
109 260 51 1
83 181 6 0
259 126 14 0
112 68 79 1
299 98 59 1
252 78 61 1
255 204 68 1
251 191 65 1
266 84 32 0
51 266 28 0
173 169 2 1
170 265 18 0
240 187 70 0
3 270 13 0
89 275 82 1
288 184 29 1
299 231 18 0
23 82 71 0
230 102 11 0
68 170 81 0
204 203 54 0
264 108 41 1
79 147 3 1
256 72 13 0
147 290 73 0
53 45 70 0
165 13 26 0
232 246 17 0
35 210 69 0
246 76 52 0
168 195 80 1
286 182 20 0
261 259 72 1
55 282 16 0
69 150 39 0
289 284 57 0
126 242 42 1
262 106 91 1
111 239 93 0
90 54 89 0
235 74 86 0
89 183 99 1
73 265 35 1
188 289 79 1
259 262 71 1
141 259 74 0
139 185 29 0
126 109 63 1
160 103 80 0
173 172 49 1
90 68 16 0
193 29 70 0
293 12 10 1
220 240 71 0
257 183 67 1
290 58 67 1
27 244 73 0
123 261 63 0
55 127 100 0
290 198 61 0
1 233 22 0
219 130 61 0
265 161 65 0
100 191 93 1
206 287 71 0
4 83 13 1
175 211 88 0
97 0 36 1
150 274 85 1
21 220 50 0
147 275 57 0
189 4 3 1
82 36 56 0
168 237 41 0
59 261 47 0
26 171 88 0
102 269 88 1
290 5 42 0
64 119 43 0
236 234 51 1
30 162 64 0
30 291 71 0
282 114 82 1
14 159 26 1
277 259 83 1
168 34 13 0
251 187 87 1
63 198 99 0
26 194 82 0
105 92 25 1
283 235 54 1
73 273 33 1
81 217 24 1
13 105 58 1
55 229 85 1
253 294 79 1
63 37 29 0
14 273 34 0
164 233 72 0
1 118 20 1
24 91 15 0
21 157 53 0
202 222 47 1
141 87 92 1
77 144 72 1
277 225 11 1
56 247 83 1
171 145 28 1
76 55 59 0
63 144 85 1
158 222 62 0
237 40 62 1
272 83 12 0
102 187 32 0
48 143 50 1
65 239 81 1
170 168 49 0
277 125 1 0
271 284 9 1
224 217 90 0
287 74 18 1
214 279 15 0
33 163 23 1
72 220 68 0
78 231 85 1
258 133 89 1
233 263 9 1
80 260 85 0
180 176 86 0
239 97 37 0
254 218 67 1
65 188 83 0
233 253 17 1
79 287 22 1
181 238 94 0
63 188 12 0
261 71 43 0
32 239 54 1
256 82 40 1
100 54 61 1
26 200 31 1
278 37 34 0
53 226 21 0
264 271 31 0
38 290 78 0
3 238 54 1
25 193 77 1
11 193 2 0
299 10 92 0
32 16 6 0
180 143 93 1
3 48 39 1
57 196 65 0
265 171 18 1
165 258 94 1
128 243 48 1
70 52 62 0
84 293 50 0
251 46 62 1
241 121 7 0
52 143 95 0
8 289 92 0
48 236 92 1
24 72 75 1
139 287 33 0
114 156 65 1
48 129 38 1
240 238 95 1
260 208 55 0
144 193 82 0
100 154 11 0
164 276 97 1
150 136 64 0
89 212 3 0
2 98 6 0
154 10 34 1
234 290 2 0
23 84 54 0
141 118 4 0
135 202 79 0
235 45 54 1
189 223 1 0
294 235 53 0
141 209 66 0
256 247 70 0
22 99 32 1
111 150 67 0
276 166 97 0
56 183 68 0
206 163 84 0
123 241 27 1
166 74 47 1
109 74 36 1
274 266 66 1
252 28 12 1
280 222 61 1
159 253 45 1
77 84 82 0
182 115 14 0
118 30 74 0
135 191 20 1
286 238 13 0
230 186 98 0
193 39 27 1
62 111 59 0
202 55 62 0
40 117 91 0
196 133 96 1
79 116 24 1
186 29 64 1
226 142 78 0
130 205 85 0
218 62 92 1
2 297 84 1
146 128 77 0
157 67 22 1
148 199 47 0
294 293 43 1
212 15 19 0
113 151 58 1
74 161 74 1
260 19 15 1
151 67 35 0
203 84 54 1
151 255 54 1
134 105 22 1
76 9 97 0
230 176 86 1
88 277 62 0
265 65 54 0