6 4 4 4 10 10 10
 1000 1000 
 4 0 0 408 0 408 1000 0 1000
 4 408 328 408 0 1000 0 1000 236
 3 664 1000 408 1000 408 828
 5 408 828 408 328 1000 236 1000 1000 664 1000
 4 0 0 338 0 338 1000 0 1000
 4 338 234 338 0 1000 0 1000 344
 4 1000 598 1000 1000 338 1000 338 234
 3 338 234 1000 344 1000 598
 4 510 0 1000 0 1000 566 266 566
 4 266 566 0 566 0 0 510 0
 4 258 566 1000 566 1000 1000 212 1000
 4 212 1000 0 1000 0 566 258 566
 4 660 474 1000 474 1000 1000 686 1000
 6 856 146 808 0 1000 0 1000 474 472 474 582 0
 3 856 146 582 0 808 0
 3 0 762 0 474 218 474
 3 0 762 218 474 398 474
 4 194 1000 0 1000 0 762 398 474
 4 398 474 660 474 686 1000 194 1000
 3 324 330 582 0 472 474
 5 324 330 472 474 0 252 0 0 582 0
 3 472 474 0 474 0 252
 6 730 138 734 0 1000 0 1000 552 694 552 636 414
 4 730 138 636 414 462 0 734 0
 4 644 552 1000 552 1000 1000 368 1000
 4 368 1000 0 1000 0 552 644 552
 3 578 276 694 552 390 552
 3 0 114 0 0 106 0
 3 0 366 0 114 106 0
 4 484 414 390 552 0 552 0 366
 4 242 102 344 0 462 0 578 276
 6 242 102 578 276 484 414 0 366 106 0 344 0
 4 832 154 1000 404 1000 648 702 0
 4 832 154 702 0 1000 0 1000 404
 3 364 676 364 0 702 0
 3 1000 648 1000 1000 684 1000
 3 550 304 702 0 1000 648
 4 364 702 364 1000 0 1000 0 480
 4 0 480 0 0 364 0 364 702
 5 842 824 684 1000 364 1000 364 676 550 304
 3 810 648 1000 648 842 824
 4 810 648 842 824 550 304 1000 648