input.in

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