5 4 3 3 4 4
 1000 1000 
 4 930 94 866 0 1000 0 1000 212
 4 930 94 1000 212 518 0 866 0
 5 230 350 470 1000 0 1000 0 0 518 0
 5 230 350 518 0 1000 212 1000 1000 470 1000
 5 788 136 722 0 1000 0 1000 1000 264 1000
 6 788 136 264 1000 0 1000 0 394 446 0 722 0
 3 0 394 0 0 446 0
 5 38 350 728 0 1000 0 1000 1000 140 1000
 6 38 350 140 1000 0 1000 0 408 76 0 728 0
 3 0 408 0 0 76 0
 4 822 564 874 1000 422 1000 176 0
 5 822 564 176 0 1000 0 1000 1000 874 1000
 4 130 298 0 430 0 0 176 0
 5 130 298 176 0 422 1000 0 1000 0 430
 4 106 902 106 1000 0 1000 0 896
 5 106 902 0 896 0 772 224 1000 106 1000
 6 398 142 764 0 1000 0 1000 1000 224 1000 112 886
 5 398 142 112 886 0 772 0 0 764 0