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