 10 4 2 3 3 4 3 3 3 2 3
 1000 1000 
 5 264 494 1000 362 1000 1000 0 1000 0 440
 5 264 494 0 440 376 0 1000 0 1000 362
 4 30 158 198 0 376 0 94 330
 5 30 158 94 330 0 440 0 0 198 0
 4 1000 572 1000 1000 0 1000 0 434
 4 0 434 0 0 1000 0 1000 572
 3 1000 614 1000 1000 690 1000
 5 70 976 652 0 1000 0 1000 614 690 1000
 5 70 976 690 1000 0 1000 0 0 652 0
 4 606 170 770 0 1000 0 1000 314
 5 606 170 1000 314 1000 554 344 0 770 0
 5 1000 554 1000 1000 0 1000 0 0 344 0
 4 642 320 858 0 1000 0 1000 374
 6 642 320 1000 374 1000 1000 576 1000 620 0 858 0
 4 378 620 262 0 620 0 598 500
 6 378 620 598 500 576 1000 0 1000 0 0 262 0
 3 554 0 1000 0 1000 558
 4 368 946 226 0 554 0 1000 558
 6 368 946 1000 558 1000 1000 0 1000 0 0 226 0
 4 690 414 758 0 1000 0 1000 312
 6 690 414 1000 312 1000 1000 424 1000 378 0 758 0
 4 424 1000 0 1000 0 0 378 0
 3 1000 634 1000 1000 530 1000
 5 324 938 354 0 1000 0 1000 634 530 1000
 5 324 938 530 1000 0 1000 0 0 354 0
 3 642 1000 0 1000 0 564
 5 0 564 0 0 1000 0 1000 1000 642 1000
 5 550 0 1000 0 1000 1000 0 1000 0 598
 4 6 340 126 0 550 0 0 598
 4 6 340 0 598 0 0 126 0
