6 5 4 4 9 10 10
 1000 1000 
 4 608 0 1000 0 1000 1000 608 1000
 3 608 620 608 1000 370 1000
 3 382 0 608 0 608 620
 3 382 252 258 0 382 0
 7 382 252 382 0 608 620 370 1000 0 1000 0 0 258 0
 4 0 0 466 0 466 1000 0 1000
 3 648 1000 466 1000 466 488
 3 1000 366 1000 1000 648 1000
 5 648 1000 466 488 466 0 1000 0 1000 366
 4 652 478 1000 478 1000 1000 808 1000
 4 808 1000 0 1000 0 478 652 478
 4 554 0 1000 0 1000 478 484 478
 4 484 478 0 478 0 0 554 0
 3 528 594 528 1000 364 1000
 4 0 528 0 0 528 0 528 390
 4 1000 734 1000 1000 528 1000 528 568
 3 830 0 1000 0 1000 346
 4 528 568 528 0 830 0 1000 346
 3 770 568 1000 544 1000 734
 5 770 568 1000 734 528 568 1000 346 1000 544
 3 364 1000 0 1000 0 748
 5 0 748 0 528 528 390 528 594 364 1000
 3 462 0 1000 0 1000 200
 4 462 0 1000 200 1000 582 776 582
 4 498 582 1000 582 1000 1000 620 1000
 4 204 582 0 582 0 0 222 0
 3 462 150 210 388 216 194
 6 462 150 216 194 462 0 776 582 204 582 210 388
 4 288 48 222 0 462 0 216 194
 3 288 48 216 194 222 0
 4 262 1000 0 1000 0 582 322 582
 4 322 582 498 582 620 1000 262 1000
 3 630 0 1000 0 1000 214
 3 360 568 0 568 0 272
 4 630 0 1000 214 1000 568 738 568
 4 524 568 1000 568 1000 1000 272 1000
 4 44 614 174 568 524 568 342 880
 6 44 614 342 880 272 1000 0 1000 0 568 174 568
 3 346 0 630 0 684 284
 4 360 504 208 0 346 0 640 426
 7 360 504 640 426 738 568 360 568 0 272 0 0 208 0
 3 346 0 684 284 738 568