 3 7 10 8
 1000 1000 
 4 590 0 1000 0 1000 1000 590 1000
 5 104 154 590 108 590 296 0 296 0 114
 5 104 154 0 114 0 0 590 0 590 108
 5 156 442 116 296 238 296 238 1000 134 1000
 5 156 442 134 1000 0 1000 0 296 116 296
 5 584 590 392 296 590 296 590 1000 412 1000
 5 584 590 412 1000 238 1000 238 296 392 296
 4 86 458 124 586 0 586 0 428
 7 86 458 0 428 0 324 202 188 530 174 530 586 124 586
 4 64 188 0 194 0 0 530 0
 6 64 188 530 0 530 174 202 188 0 324 0 194
 5 920 168 720 0 1000 0 1000 586 762 586
 5 920 168 762 586 530 586 530 0 720 0
 4 0 586 788 586 788 1000 0 1000
 4 918 970 1000 840 1000 1000 890 1000
 6 918 970 890 1000 962 678 888 586 1000 586 1000 840
 5 962 678 890 1000 788 1000 788 586 888 586
 5 340 662 300 398 470 398 470 1000 312 1000
 6 340 662 312 1000 184 1000 92 750 190 398 300 398
 5 92 750 184 1000 0 1000 0 398 190 398
 4 802 640 732 398 1000 398 1000 640
 6 802 640 1000 640 1000 1000 470 1000 470 398 732 398
 4 0 0 492 0 492 398 0 398
 4 836 82 646 0 1000 0 1000 250
 6 836 82 1000 250 1000 398 492 398 492 0 646 0
