10 4 4 4 4 5 4 4 3 4 4
 1000 1000 
 4 572 0 1000 0 1000 1000 572 1000
 4 572 698 572 1000 0 1000 0 452
 3 264 190 572 318 572 698
 6 264 190 572 698 0 452 0 0 572 0 572 318
 4 0 0 376 0 376 1000 0 1000
 4 1000 300 1000 1000 376 1000 376 362
 5 462 148 542 0 1000 0 1000 300 376 362
 4 462 148 376 362 376 0 542 0
 4 0 520 1000 520 1000 1000 0 1000
 5 466 430 1000 226 1000 520 334 520 422 260
 5 466 430 422 260 510 0 1000 0 1000 226
 4 334 520 0 520 0 0 510 0
 4 0 526 1000 526 1000 1000 0 1000
 6 748 396 774 0 1000 0 1000 526 214 526 246 0
 3 748 396 246 0 774 0
 4 214 526 0 526 0 0 246 0
 4 540 0 1000 0 1000 1000 540 1000
 6 174 712 540 688 540 1000 0 1000 0 564 340 462
 4 174 712 340 462 540 402 540 688
 4 314 228 540 168 540 402 200 504
 6 314 228 200 504 0 564 0 0 540 0 540 168
 4 0 652 1000 652 1000 1000 0 1000
 4 416 296 750 0 1000 0 1000 318
 6 416 296 1000 318 1000 652 230 652 416 0 750 0
 4 230 652 0 652 0 0 416 0
 4 0 584 1000 584 1000 1000 0 1000
 5 678 190 644 0 1000 0 1000 584 600 584
 4 678 190 600 584 378 0 644 0
 4 600 584 0 584 0 0 378 0
 4 0 0 1000 0 1000 480 0 480
 3 432 1000 0 1000 0 828
 5 0 828 0 480 1000 480 1000 1000 432 1000
 4 576 0 1000 0 1000 1000 576 1000
 4 576 584 576 1000 0 1000 0 280
 4 480 470 350 0 576 0 576 192
 6 480 470 576 192 576 584 0 280 0 0 350 0
 4 562 0 1000 0 1000 1000 562 1000
 6 378 254 562 128 562 1000 0 1000 0 254 218 0
 4 378 254 218 0 562 0 562 128
 3 0 254 0 0 218 0