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