10 4 3 4 4 5 5 4 3 3 5
 1000 1000 
 4 0 0 452 0 452 1000 0 1000
 4 1000 622 1000 1000 452 1000 452 376
 4 632 328 1000 316 1000 622 452 376
 5 632 328 452 376 452 0 1000 0 1000 316
 4 630 0 1000 0 1000 1000 630 1000
 3 226 1000 0 1000 0 550
 5 0 550 0 0 630 0 630 1000 226 1000
 4 0 0 1000 0 1000 466 0 466
 4 844 984 1000 752 1000 1000 688 1000
 5 844 984 688 1000 714 466 1000 466 1000 752
 4 688 1000 0 1000 0 466 714 466
 4 0 0 416 0 416 1000 0 1000
 4 1000 524 1000 1000 416 1000 416 598
 4 570 218 1000 188 1000 524 416 598
 5 570 218 416 598 416 0 1000 0 1000 188
 4 0 0 1000 0 1000 390 0 390
 5 806 992 830 390 1000 390 1000 1000 358 1000
 4 806 992 358 1000 336 390 830 390
 3 336 926 188 390 336 390
 6 336 926 336 390 358 1000 0 1000 0 390 188 390
 4 0 0 1000 0 1000 342 0 342
 6 486 744 730 342 1000 342 1000 1000 0 1000 0 604
 4 486 744 0 604 486 342 730 342
 4 94 482 294 342 486 342 0 604
 4 94 482 0 604 0 342 294 342
 4 0 0 384 0 384 1000 0 1000
 4 1000 666 1000 1000 384 1000 384 660
 4 494 332 1000 430 1000 666 384 660
 5 494 332 384 660 384 0 1000 0 1000 430
 4 0 648 1000 648 1000 1000 0 1000
 4 520 0 1000 0 1000 648 748 648
 4 748 648 0 648 0 0 520 0
 4 534 0 1000 0 1000 1000 534 1000
 4 534 516 534 1000 0 1000 0 280
 4 0 280 0 0 534 0 534 516
 4 526 0 1000 0 1000 1000 526 1000
 5 112 754 526 576 526 1000 0 1000 0 600
 4 112 754 0 600 526 272 526 576
 4 304 204 258 0 526 0 526 272
 5 304 204 526 272 0 600 0 0 258 0