5 3 6 3 4 4
 1000 1000 
 4 554 812 856 0 1000 0 1000 786
 7 554 812 1000 786 1000 1000 0 1000 0 556 410 0 856 0
 3 0 556 0 0 410 0
 5 66 752 184 1000 0 1000 0 504 266 752
 4 66 752 266 752 532 1000 184 1000
 5 558 232 428 292 298 0 1000 0 1000 100
 5 558 232 1000 100 1000 416 558 584 428 292
 4 392 416 850 1000 532 1000 266 752
 9 392 416 266 752 0 504 0 0 298 0 558 584 1000 416 1000 1000 850 1000
 3 1000 340 1000 1000 382 1000
 4 432 252 266 1000 0 1000 0 162
 7 432 252 0 162 0 0 1000 0 1000 340 382 1000 266 1000
 3 434 0 1000 0 1000 636
 5 124 350 396 1000 0 1000 0 0 434 0
 5 434 962 248 210 434 0 1000 636 1000 742
 6 434 962 1000 742 1000 1000 396 1000 124 350 248 210
 5 690 182 1000 640 1000 1000 560 1000 458 400
 5 690 182 458 400 390 0 1000 0 1000 640
 5 218 600 0 376 0 0 390 0 424 200
 5 218 600 424 200 560 1000 0 1000 0 376