3 13 12 15
 1000 1000 
 4 0 0 206 0 206 442 0 442
 3 1000 274 1000 442 710 442
 4 768 274 1000 140 1000 274 710 442
 5 768 274 710 442 600 0 1000 0 1000 140
 4 710 442 206 442 206 0 600 0
 3 478 686 478 442 640 442
 3 640 442 1000 442 1000 630
 5 370 898 478 820 478 1000 0 1000 0 742
 4 370 898 0 742 478 656 478 820
 4 0 742 0 442 478 442 478 656
 4 642 536 640 442 820 536 706 586
 4 642 536 706 586 478 686 640 442
 5 820 536 1000 630 1000 1000 478 1000 478 686
 4 0 342 634 342 634 588 0 588
 4 280 342 0 342 0 0 170 0
 4 894 292 856 0 1000 0 1000 342
 4 894 292 1000 342 856 342 856 0
 4 856 342 280 342 170 0 856 0
 3 0 770 0 588 154 588
 4 352 588 634 588 634 1000 440 1000
 5 440 1000 0 1000 0 770 154 588 352 588
 4 950 958 1000 1000 888 1000 944 876
 4 950 958 944 876 1000 752 1000 1000
 4 634 740 634 342 1000 342 1000 536
 5 1000 536 1000 752 888 1000 634 1000 634 740
 4 174 616 158 418 316 418 316 796
 6 174 616 316 796 316 1000 0 1000 0 418 158 418
 4 514 0 1000 0 1000 418 514 418
 3 412 498 316 418 486 418
 4 412 498 486 418 316 762 316 418
 4 952 476 860 418 1000 418 1000 590
 5 952 476 1000 590 1000 692 734 418 860 418
 4 756 960 1000 828 1000 1000 618 1000
 4 756 960 618 1000 1000 692 1000 828
 3 486 418 734 418 1000 692
 4 618 1000 316 1000 316 762 486 418
 5 618 622 486 418 1000 692 618 1000 574 806
 3 618 622 574 806 486 418
 3 340 418 0 418 0 228
 5 0 228 0 0 514 0 514 418 340 418