10 5 5 5 4 5 6 5 4 5 6
 1000 1000 
 4 748 262 580 0 1000 0 1000 162
 6 748 262 1000 162 1000 412 0 412 0 0 580 0
 5 804 740 618 412 1000 412 1000 1000 462 1000
 4 804 740 462 1000 236 412 618 412
 4 462 1000 0 1000 0 412 236 412
 4 0 0 358 0 358 1000 0 1000
 5 646 664 1000 644 1000 1000 358 1000 358 518
 4 646 664 358 518 1000 416 1000 644
 4 786 180 602 0 1000 0 1000 184
 6 786 180 1000 184 1000 416 358 518 358 0 602 0
 4 0 638 1000 638 1000 1000 0 1000
 4 840 414 1000 298 1000 638 388 638
 5 840 414 388 638 356 0 1000 0 1000 298
 4 4 292 184 0 356 0 388 638
 5 4 292 388 638 0 638 0 0 184 0
 4 0 606 1000 606 1000 1000 0 1000
 6 654 274 792 0 1000 0 1000 606 268 606 278 404
 4 654 274 278 404 298 0 792 0
 4 268 606 0 606 0 0 298 0
 4 0 0 1000 0 1000 334 0 334
 4 814 672 874 334 1000 334 1000 760
 6 814 672 1000 760 1000 1000 670 1000 704 334 874 334
 4 504 918 534 334 704 334 670 1000
 5 504 918 670 1000 0 1000 0 334 534 334
 4 200 354 308 0 460 0 460 490
 6 200 354 460 490 460 1000 0 1000 0 0 308 0
 3 924 944 810 1000 886 832
 5 924 944 886 832 1000 580 1000 1000 810 1000
 4 678 514 1000 358 1000 580 810 1000
 6 678 514 810 1000 460 1000 460 0 1000 0 1000 358
 4 680 272 548 0 1000 0 1000 144
 6 680 272 1000 144 1000 394 0 394 0 0 548 0
 3 1000 738 1000 1000 416 1000
 5 258 580 536 394 1000 394 1000 738 416 1000
 5 258 580 416 1000 0 1000 0 394 536 394
 4 556 912 396 586 1000 586 1000 740
 6 556 912 1000 740 1000 1000 0 1000 0 586 396 586
 3 378 586 0 586 0 358
 5 0 358 0 0 1000 0 1000 586 378 586
 4 106 390 264 0 462 0 462 554
 6 106 390 462 554 462 1000 0 1000 0 0 264 0
 3 924 910 1000 838 1000 1000
 5 924 910 1000 1000 848 1000 1000 620 1000 838
 5 848 1000 462 1000 462 0 1000 0 1000 620
 4 534 330 784 0 1000 0 1000 702
 6 534 330 1000 702 1000 1000 518 1000 518 0 784 0
 5 16 552 518 788 518 1000 0 1000 0 348
 4 16 552 0 348 518 218 518 788
 4 324 200 202 0 518 0 518 218
 5 324 200 518 218 0 348 0 0 202 0