1 9 -1
2 9 -1
3 9 -1
4 9 -1
5 5 0
6 5 0
7 5 0
8 5 0
9 5 0
10 9 -1
11 5 0
12 5 0
13 5 0
14 5 0
15 5 0
16 9 -1
17 5 0
18 5 0
19 5 0
20 5 0
21 5 0
22 9 0
23 3 0
24 3 0
25 3 0
26 3 0
27 3 0
28 8 0
29 0 0
30 0 0
31 4 0
32 4 0
33 4 0
34 4 0
35 0 0
36 0 0
37 4 0
38 4 0
39 4 0
40 4 0
41 5 0
42 5 0
43 5 0
44 5 0
45 5 0
46 5 0
47 5 0
48 5 0
49 5 0
50 5 0
51 9 0
52 9 0
53 9 0
54 2 0
55 8 0
56 2 0
57 3 0
58 3 0
59 3 0
60 3 0
61 3 0
62 0 0
63 0 0
64 4 0
65 4 0
66 4 0
67 4 0
68 3 0
69 3 0
70 3 0
71 3 0
72 3 0
73 0 0
74 0 0
75 4 0
76 4 0
77 4 0
78 4 0
79 3 0
80 3 0
81 3 0
82 3 0
83 3 0
84 0 0
85 0 0
86 4 0
87 4 0
88 4 0
89 4 0
90 9 0
91 0 1
92 0 1
93 4 0
94 4 0
95 4 0
96 4 0
97 8 0
98 9 0
99 3 0
100 3 0
101 3 0
102 3 0
103 3 0
104 8 0
105 5 0
106 5 0
107 5 0
108 5 0
109 5 0
110 9 0
111 9 0
112 5 0
113 5 0
114 5 0
115 5 0
116 5 0
117 9 0
118 5 0
119 5 0
120 5 0
121 5 0
122 5 0
123 0 -1
124 0 -1
125 4 -1
126 4 -1
127 4 -1
128 4 -1
129 9 0
130 9 0
131 0 1
132 0 1
133 4 0
134 4 0
135 4 0
136 4 0
137 8 0
138 5 0
139 5 0
140 5 0
141 5 0
142 5 0
143 5 0
144 5 0
145 5 0
146 5 0
147 5 0
148 9 0
149 1 0
150 1 -1
151 1 -1
152 1 -1
153 5 0
154 5 0
155 5 0
156 5 0
157 5 0
158 9 0
159 3 0
160 3 0
161 3 0
162 3 0
163 3 0
164 8 0
165 0 0
166 0 0
167 4 0
168 4 0
169 4 0
170 4 0
171 5 0
172 5 0
173 5 0
174 5 0
175 5 0
176 5 0
177 5 0
178 5 0
179 5 0
180 5 0
181 5 0
182 5 0
183 5 0
184 5 0
185 5 0
186 9 0
187 0 1
188 0 1
189 4 0
190 4 0
191 4 0
192 4 0
193 8 0
194 9 0
195 3 0
196 3 0
197 3 0
198 3 0
199 3 0
200 8 0
201 5 0
202 5 0
203 5 0
204 5 0
205 5 0
206 9 0
207 8 0
208 0 1
209 0 1
210 4 0
211 4 0
212 4 0
213 4 0
214 9 0
215 0 0
216 0 0
217 4 0
218 4 0
219 4 0
220 4 0
221 9 0
222 5 0
223 5 0
224 5 0
225 5 0
226 5 0
227 9 0
228 9 0
229 5 0
230 5 0
231 5 0
232 5 0
233 5 0
234 9 0
235 0 -1
236 0 -1
237 4 -1
238 4 -1
239 4 -1
240 4 -1
241 9 0
242 9 0
243 0 1
244 0 1
245 4 0
246 4 0
247 4 0
248 4 0
249 8 0
250 5 0
251 5 0
252 5 0
253 5 0
254 5 0
255 9 0
256 0 1
257 0 1
258 4 0
259 4 0
260 4 0
261 4 0
262 8 0
263 0 0
264 0 0
265 4 0
266 4 0
267 4 0
268 4 0
269 9 0
270 0 1
271 0 1
272 4 0
273 4 0
274 4 0
275 4 0
276 8 0
277 9 0
278 3 0
279 3 0
280 3 0
281 3 0
282 3 0
283 8 0
284 0 0
285 0 0
286 4 0
287 4 0
288 4 0
289 4 0
290 1 0
291 1 0
292 1 0
293 1 -1
294 3 0
295 3 0
296 3 0
297 3 0
298 3 0
299 8 0
300 0 0
301 0 0
302 4 0
303 4 0
304 4 0
305 4 0
306 9 0
307 1 0
308 1 0
309 1 0
310 1 -1
311 9 0
312 9 0
313 5 0
314 5 0
315 5 0
316 5 0
317 5 0
318 9 0
319 5 0
320 5 0
321 5 0
322 5 0
323 5 0
324 9 0
325 9 0
326 3 0
327 3 0
328 3 0
329 3 0
330 3 0
331 8 0
332 0 0
333 0 0
334 4 0
335 4 0
336 4 0
337 4 0
338 1 0
339 1 0
340 1 0
341 1 0
342 0 0
343 0 0
344 4 0
345 4 0
346 4 0
347 4 0
348 0 0
349 0 0
350 4 0
351 4 0
352 4 0
353 4 0
354 3 0
355 3 0
356 3 0
357 3 0
358 3 0
359 8 0
360 0 0
361 0 0
362 4 0
363 4 0
364 4 0
365 4 0
366 9 0
367 3 0
368 3 0
369 3 0
370 3 0
371 3 0
372 8 0
373 0 0
374 0 0
375 4 0
376 4 0
377 4 0
378 4 0
379 5 0
380 5 0
381 5 0
382 5 0
383 5 0
384 9 0
385 3 0
386 3 0
387 3 0
388 3 0
389 3 0
390 8 0
391 0 0
392 0 0
393 4 0
394 4 0
395 4 0
396 4 0
397 5 0
398 5 0
399 5 0
400 5 0
401 5 0
402 1 0
403 1 0
404 1 0
405 1 0
406 5 0
407 5 0
408 5 0
409 5 0
410 5 0
411 5 0
412 5 0
413 5 0
414 5 0
415 5 0
416 3 0
417 3 0
418 3 0
419 3 0
420 3 0
421 8 0
422 0 0
423 0 0
424 4 0
425 4 0
426 4 0
427 4 0
428 5 0
429 5 0
430 5 0
431 5 0
432 5 0
433 5 0
434 5 0
435 5 0
436 5 0
437 5 0
438 5 0
439 5 0
440 5 0
441 5 0
442 5 0
443 1 0
444 1 0
445 1 0
446 1 0
447 0 0
448 0 0
449 4 0
450 4 0
451 4 0
452 4 0
453 0 0
454 0 0
455 4 0
456 4 0
457 4 0
458 4 0
459 9 0
460 3 0
461 3 0
462 3 0
463 3 0
464 3 0
465 8 0
466 0 0
467 0 0
468 4 0
469 4 0
470 4 0
471 4 0
472 5 0
473 5 0
474 5 0
475 5 0
476 5 0
477 5 0
478 5 0
479 5 0
480 5 0
481 5 0
482 1 0
483 1 0
484 1 0
485 1 0
486 0 0
487 0 0
488 4 0
489 4 0
490 4 0
491 4 0
492 0 0
493 0 0
494 4 0
495 4 0
496 4 0
497 4 0
498 9 0
499 5 0
500 5 0
501 5 0
502 5 0
503 5 0
504 9 0
505 0 0
506 0 0
507 4 0
508 4 0
509 4 0
510 4 0
511 9 0
512 5 0
513 5 0
514 5 0
515 5 0
516 5 0
