5 11 13 13 12 9
 1000 1000 
 3 704 86 570 0 860 0
 5 704 86 860 0 430 856 430 0 570 0
 4 0 104 0 0 430 0 430 740
 3 1000 522 1000 1000 754 1000
 4 602 1000 430 1000 430 856 860 0
 4 430 880 430 1000 0 1000 0 476
 4 32 216 0 104 430 740 430 880
 4 32 216 430 880 0 476 0 104
 4 1000 522 754 1000 602 1000 860 0
 4 930 72 1000 214 1000 522 860 0
 4 930 72 860 0 1000 0 1000 214
 4 198 212 198 0 1000 0 1000 194
 5 914 842 1000 834 1000 1000 418 1000 1000 526
 3 914 842 1000 526 1000 834
 3 198 542 198 212 1000 194
 5 322 842 418 1000 198 1000 198 542 474 742
 4 322 842 474 742 612 842 418 1000
 3 198 542 1000 194 1000 526
 4 612 664 806 684 612 842 474 742
 5 612 664 474 742 198 542 1000 526 806 684
 5 164 934 198 848 198 1000 0 1000 0 808
 4 164 934 0 808 198 818 198 848
 3 24 730 198 84 198 818
 6 24 730 198 818 0 808 0 0 198 0 198 84
 3 880 1000 484 1000 484 800
 4 484 768 484 1000 0 1000 0 690
 3 682 900 484 800 484 602
 3 880 620 880 1000 682 900
 6 880 620 682 900 484 602 1000 468 1000 1000 880 1000
 4 406 232 446 0 484 0 484 322
 5 406 232 484 322 484 638 242 0 446 0
 6 18 540 484 768 0 690 0 0 242 0 286 116
 4 18 540 286 116 484 638 484 768
 4 720 150 1000 80 1000 292 828 288
 6 720 150 828 288 484 280 484 0 1000 0 1000 80
 6 734 396 1000 354 1000 468 484 602 484 280 742 286
 4 734 396 742 286 1000 292 1000 354
 4 398 224 490 0 1000 0 1000 134
 6 398 224 1000 134 1000 268 0 268 0 0 490 0
 4 696 984 1000 808 1000 1000 482 1000
 4 696 984 482 1000 1000 576 1000 808
 3 482 1000 0 1000 0 414
 4 482 1000 0 414 0 268 90 268
 3 522 268 1000 268 1000 342
 3 1000 342 1000 576 482 1000
 4 286 592 388 268 522 268 502 634
 5 286 592 502 634 482 1000 90 268 388 268
 4 632 342 704 718 482 1000 502 634
 5 632 342 502 634 522 268 1000 342 704 718
 4 390 114 540 448 540 818 308 0
 4 390 114 308 0 540 0 540 448
 3 1000 490 1000 1000 782 1000
 3 540 952 540 1000 368 1000
 3 190 1000 0 1000 0 860
 6 0 208 0 0 308 0 540 818 540 952 454 976
 5 454 976 368 1000 190 1000 0 860 0 208
 3 616 1000 540 1000 540 598
 6 540 598 540 0 1000 0 1000 490 782 1000 616 1000