3 10 5 10
 1000 1000 
 4 190 492 352 630 352 1000 248 1000
 6 190 492 248 1000 0 1000 0 400 352 400 352 630
 3 832 828 1000 706 1000 920
 7 832 828 1000 920 1000 1000 352 1000 352 778 832 624 1000 706
 5 794 534 352 540 352 400 1000 400 1000 628
 6 794 534 1000 628 1000 706 832 624 352 778 352 540
 4 72 262 114 0 510 0 510 100
 6 72 262 510 100 510 400 0 400 0 0 114 0
 4 908 164 666 400 510 400 510 228
 6 908 164 510 228 510 0 1000 0 1000 400 666 400
 4 0 0 600 0 600 644 0 644
 4 0 644 600 644 600 1000 0 1000
 5 952 6 1000 78 1000 190 600 190 600 88
 5 952 6 600 88 600 0 1000 0 1000 78
 4 600 190 1000 190 1000 1000 600 1000
 5 534 126 552 0 1000 0 1000 350 888 350
 5 534 126 888 350 470 350 470 0 552 0
 5 900 790 830 350 1000 350 1000 1000 640 1000
 4 720 486 470 580 470 350 720 350
 7 720 486 720 350 830 350 900 790 640 1000 470 1000 470 580
 4 242 428 348 574 0 574 0 242
 6 242 428 0 242 0 0 470 0 470 574 348 574
 4 92 752 90 1000 0 1000 0 782
 5 102 652 0 700 0 574 470 574 470 692
 7 102 652 470 692 470 1000 90 1000 92 752 0 782 0 700