5 3 3 3 3 3
 1000 1000 
 3 310 0 1000 0 1000 806
 5 20 762 144 1000 0 1000 0 0 310 0
 5 20 762 310 0 1000 806 1000 1000 144 1000
 6 576 848 1000 844 1000 1000 0 1000 0 106 524 0
 4 576 848 524 0 1000 0 1000 844
 3 0 106 0 0 524 0
 3 334 0 1000 0 1000 206
 4 298 230 820 1000 0 1000 0 194
 7 298 230 0 194 0 0 334 0 1000 206 1000 1000 820 1000
 4 814 0 1000 0 1000 1000 518 1000
 5 220 400 0 228 0 0 814 0 666 500
 5 220 400 666 500 518 1000 0 1000 0 228
 5 786 458 1000 498 1000 1000 0 1000 0 816
 6 786 458 0 816 0 490 384 0 1000 0 1000 498
 3 0 490 0 0 384 0