1 9 -1
2 5 -1
3 5 0
4 5 0
5 5 1
6 5 1
7 9 -1
8 9 -1
9 9 -1
10 5 -1
11 5 0
12 5 0
13 5 0
14 5 1
15 9 -1
16 5 -1
17 5 0
18 5 0
19 5 0
20 5 0
21 9 -1
22 5 -1
23 5 0
24 5 0
25 5 0
26 5 0
27 9 -1
28 5 -1
29 5 0
30 5 0
31 5 0
32 5 0
33 9 -1
34 5 -1
35 5 0
36 5 0
37 5 1
38 5 0
39 9 -1
40 9 -1
41 9 -1
42 9 -1
43 9 -1
44 9 -1
45 9 -1
46 9 -1
47 9 0
48 3 0
49 3 0
50 3 0
51 3 0
52 3 1
53 8 0
54 5 0
55 5 0
56 5 0
57 5 0
58 5 0
59 9 0
60 9 0
61 9 0
62 9 0
63 5 0
64 5 0
65 5 0
66 5 0
67 5 0
68 9 0
69 5 0
70 5 0
71 5 0
72 5 0
73 5 0
74 5 0
75 5 0
76 5 0
77 5 0
78 5 0
79 9 0
80 5 0
81 5 0
82 5 0
83 5 0
84 5 0
85 5 0
86 5 0
87 5 0
88 5 0
89 5 0
90 9 0
91 5 0
92 5 0
93 5 0
94 5 0
95 5 0
96 5 0
97 5 0
98 5 0
99 5 0
100 5 0
101 9 0
102 5 0
103 5 0
104 5 0
105 5 0
106 5 0
107 5 0
108 5 0
109 5 0
110 5 0
111 5 0
112 9 0
113 5 0
114 5 0
115 5 0
116 5 0
117 5 0
118 5 0
119 5 0
120 5 0
121 5 0
122 5 0
123 9 0
124 3 0
125 3 0
126 3 0
127 3 0
128 3 0
129 8 0
130 0 0
131 0 0
132 4 0
133 4 0
134 4 0
135 4 0
136 5 0
137 5 0
138 5 0
139 5 0
140 5 0
141 9 0
142 3 0
143 3 0
144 3 0
145 3 0
146 3 1
147 8 0
148 0 1
149 0 0
150 4 0
151 4 0
152 4 0
153 4 0
154 9 0
155 3 0
156 3 0
157 3 0
158 3 0
159 3 1
160 8 0
161 1 0
162 1 0
163 1 0
164 1 0
165 0 1
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 9 0
182 0 1
183 0 0
184 4 0
185 4 1
186 4 0
187 4 1
188 9 0
189 9 0
190 0 -1
191 0 -1
192 4 -1
193 4 -1
194 4 -1
195 4 -1
196 3 0
197 3 0
198 3 0
199 3 0
200 3 0
201 8 0
202 0 1
203 0 0
204 4 0
205 4 0
206 4 0
207 4 0
208 5 0
209 5 0
210 5 0
211 5 0
212 5 0
213 9 0
214 0 -1
215 0 -1
216 4 -1
217 4 -1
218 4 -1
219 4 -1
220 9 0
221 5 0
222 5 0
223 5 0
224 5 0
225 5 0
226 9 0
227 3 0
228 3 0
229 3 0
230 3 0
231 3 0
232 8 0
233 0 1
234 0 0
235 4 0
236 4 0
237 4 0
238 4 0
239 5 0
240 5 0
241 5 0
242 5 0
243 5 0
244 9 0
245 1 0
246 1 -1
247 1 -1
248 1 -1
249 0 1
250 0 0
251 4 0
252 4 0
253 4 0
254 4 0
255 9 0
256 0 1
257 0 0
258 4 0
259 4 0
260 4 0
261 4 0
262 9 0
263 1 0
264 1 -1
265 1 -1
266 1 -1
267 0 1
268 0 0
269 4 0
270 4 0
271 4 0
272 4 0
273 9 0
274 0 1
275 0 0
276 4 0
277 4 0
278 4 0
279 4 0
280 9 0
281 0 1
282 0 0
283 4 0
284 4 0
285 4 0
286 4 0
287 3 1
288 3 0
289 3 0
290 3 0
291 3 0
292 0 0
293 0 0
294 4 0
295 4 0
296 4 0
297 4 0
298 5 0
299 5 0
300 5 0
301 5 0
302 5 0
303 0 -1
304 0 -1
305 4 -1
306 4 -1
307 4 -1
308 4 -1
309 9 0
310 9 0
311 9 0
312 9 0
313 1 0
314 1 0
315 1 0
316 1 0
317 1 0
318 1 0
319 1 0
320 1 0
321 0 1
322 0 0
323 4 0
324 4 1
325 4 0
326 4 1
327 5 0
328 5 0
329 5 0
330 5 0
331 5 0
332 9 0
333 3 0
334 3 0
335 3 0
336 3 0
337 3 0
338 8 0
339 9 0
340 1 0
341 1 0
342 1 0
343 1 0
344 1 0
345 1 0
346 1 0
347 1 0
348 5 0
349 5 0
350 5 0
351 5 0
352 5 0
353 9 0
354 3 0
355 3 0
356 3 0
357 3 0
358 3 0
359 8 0
360 0 1
361 0 0
362 4 0
363 4 0
364 4 0
365 4 0
366 1 0
367 1 0
368 1 0
369 1 0
370 5 0
371 5 0
372 5 0
373 5 0
374 5 0
375 3 0
376 3 0
377 3 0
378 3 0
379 3 0
380 8 0
381 0 1
382 0 0
383 4 0
384 4 0
385 4 0
386 4 0
387 1 0
388 1 0
389 1 0
390 1 0
391 5 0
392 5 0
393 5 0
394 5 0
395 5 0
396 9 0
397 9 0
398 9 0
399 2 0
400 8 0
401 3 0
402 3 0
403 3 0
404 3 0
405 3 0
406 3 0
407 3 0
408 3 0
409 3 0
410 3 0
411 0 1
412 0 0
413 4 0
414 4 1
415 4 0
416 4 1
417 9 0
418 9 0
419 3 0
420 3 0
421 3 0
422 3 0
423 3 0
424 8 0
425 0 1
426 0 1
427 4 0
428 4 1
429 4 0
430 4 1
431 5 0
432 5 0
433 5 0
434 5 0
435 5 0
436 9 0
437 3 0
438 3 0
439 3 0
440 3 0
441 3 0
442 8 0
443 0 1
444 0 0
445 4 0
446 4 0
447 4 0
448 4 0
449 5 0
450 5 0
451 5 0
452 5 0
453 5 0
454 9 0
455 1 0
456 1 -1
457 1 -1
458 1 -1
459 0 1
460 0 0
461 4 0
462 4 0
463 4 0
464 4 0
465 1 0
466 1 -1
467 1 -1
468 1 -1
469 0 1
470 0 0
471 4 0
472 4 0
473 4 0
474 4 0
475 0 1
476 0 0
477 4 0
478 4 0
479 4 0
480 4 0
481 9 0
482 1 0
483 1 0
484 1 0
485 1 0
486 0 1
487 0 0
488 4 0
489 4 0
490 4 0
491 4 0
492 5 0
493 5 0
494 5 0
495 5 0
496 5 0
497 1 0
498 1 0
499 1 0
500 1 0
501 0 1
502 0 0
503 4 0
504 4 0
505 4 0
506 4 0
507 0 1
508 0 0
509 4 0
510 4 0
511 4 0
512 4 0
513 9 0
514 1 0
515 1 -1
516 1 -1
517 1 -1
518 0 1
519 0 0
520 4 0
521 4 0
522 4 0
523 4 0
524 1 0
525 1 -1
526 1 -1
527 1 -1
528 0 1
529 0 0
530 4 0
531 4 0
532 4 0
533 4 0
534 0 1
535 0 0
536 4 0
537 4 0
538 4 0
539 4 0
540 9 0
541 1 0
542 1 0
543 1 0
544 1 0
545 0 1
546 0 0
547 4 0
548 4 0
549 4 0
550 4 0
551 5 0
552 5 0
553 5 0
554 5 0
555 5 0
556 1 0
557 1 0
558 1 0
559 1 0
560 0 1
561 0 0
562 4 0
563 4 0
564 4 0
565 4 0
566 0 1
567 0 0
568 4 0
569 4 0
570 4 0
571 4 0
572 9 0
573 1 0
574 1 0
575 1 0
576 1 0
577 0 1
578 0 0
579 4 0
580 4 0
581 4 0
582 4 0
583 5 0
584 5 0
585 5 0
586 5 0
587 5 0
588 1 0
589 1 0
590 1 0
591 1 0
592 0 1
593 0 0
594 4 0
595 4 0
596 4 0
597 4 0
598 0 1
599 0 0
600 4 0
601 4 1
602 4 0
603 4 1
604 9 0
605 1 0
606 1 0
607 1 0
608 1 0
609 0 1
610 0 0
611 4 0
612 4 0
613 4 0
614 4 0
615 5 0
616 5 0
617 5 0
618 5 0
619 5 0
620 1 0
621 1 0
622 1 0
623 1 0
624 0 1
625 0 0
626 4 0
627 4 0
628 4 0
629 4 0
630 0 1
631 0 0
632 4 0
633 4 1
634 4 0
635 4 1
636 9 0
637 0 -1
638 0 -1
639 4 -1
640 4 -1
641 4 -1
642 4 -1
643 9 0
644 0 1
645 0 0
646 4 0
647 4 0
648 4 0
649 4 0
650 9 0
651 0 1
652 0 0
653 4 0
654 4 0
655 4 0
656 4 0
657 5 0
658 5 0
659 5 0
660 5 0
661 5 0
662 9 0
