3 18 16 16
 1000 1000 
 4 848 138 890 0 1000 0 1000 322
 6 848 138 1000 322 1000 554 658 554 658 0 890 0
 4 650 802 838 554 1000 554 1000 874
 6 650 802 1000 874 1000 1000 612 1000 612 554 838 554
 5 620 468 658 398 658 554 342 554 500 476
 3 620 468 500 476 658 398
 4 658 398 342 554 0 554 0 284
 3 82 580 0 554 154 554
 4 82 580 154 554 0 738 0 554
 3 436 1000 0 1000 0 738
 4 618 108 542 0 658 0 658 256
 5 618 108 658 256 658 398 360 0 542 0
 5 472 284 658 398 0 284 0 0 360 0
 3 472 284 360 0 658 398
 4 562 608 498 554 612 554 612 668
 4 562 608 612 668 400 554 498 554
 5 436 702 436 1000 0 738 154 554 296 554
 6 436 702 296 554 400 554 612 668 612 1000 436 1000
 4 0 0 252 0 252 520 0 520
 3 1000 312 1000 520 582 520
 4 314 214 522 0 674 0 252 338
 4 314 214 252 338 252 0 522 0
 3 582 520 252 520 252 338
 4 520 816 520 1000 0 1000 0 784
 4 328 648 144 520 520 520 520 684
 6 328 648 520 684 520 816 0 784 0 520 144 520
 4 730 270 1000 146 1000 312 582 520
 5 730 270 582 520 674 0 1000 0 1000 146
 3 582 132 674 0 628 260
 5 582 132 628 260 582 520 252 338 674 0
 5 916 802 1000 644 1000 1000 836 1000 828 872
 5 916 802 828 872 806 520 1000 520 1000 644
 4 686 748 656 520 806 520 828 872
 6 686 748 828 872 836 1000 520 1000 520 520 656 520
 4 810 522 1000 522 1000 1000 810 1000
 5 20 576 0 678 0 522 320 522 160 600
 3 20 576 160 600 0 678
 3 810 774 810 1000 454 1000
 3 160 600 320 522 446 522
 3 160 990 0 678 160 600
 5 160 990 160 600 258 1000 0 1000 0 678
 5 326 600 604 522 810 522 810 774 454 1000
 6 326 600 454 1000 258 1000 160 600 446 522 604 522
 5 260 0 530 0 530 522 0 522 0 264
 4 66 88 122 0 260 0 130 132
 5 66 88 130 132 0 264 0 0 122 0
 4 958 490 1000 434 1000 522 876 522
 4 958 490 876 522 1000 352 1000 434
 4 646 276 1000 174 1000 352 876 522
 6 646 276 876 522 530 522 530 0 1000 0 1000 174