5 9 10 9 9 8
 1000 1000 
 4 0 898 1000 898 1000 1000 0 1000
 3 140 898 0 898 0 162
 4 70 530 0 162 0 0 346 0
 3 1000 690 1000 898 140 898
 4 900 270 506 0 1000 0 1000 206
 5 900 270 1000 206 1000 328 346 0 506 0
 4 1000 538 1000 690 140 898 70 530
 3 70 530 346 0 1000 328
 3 1000 328 1000 538 70 530
 4 832 500 910 440 1000 440 1000 674
 5 832 500 1000 674 1000 882 682 440 910 440
 3 1000 882 1000 1000 978 1000
 3 0 750 0 440 176 440
 3 394 440 682 440 1000 882
 5 202 202 1000 166 1000 440 0 440 0 200
 5 202 202 0 200 486 0 1000 0 1000 166
 3 0 200 0 0 486 0
 3 0 896 0 750 176 440
 6 176 440 394 440 1000 882 978 1000 0 1000 0 896
 4 0 744 1000 744 1000 1000 0 1000
 3 734 0 1000 0 1000 478
 3 1000 478 1000 744 344 744
 4 104 744 0 744 0 0 110 0
 4 1000 478 344 744 104 744 106 496
 3 1000 478 106 496 108 248
 3 734 144 616 0 734 0
 5 734 144 734 0 1000 478 410 0 616 0
 4 1000 478 108 248 110 0 410 0
 4 0 0 166 0 166 1000 0 1000
 4 800 44 1000 324 1000 852 798 426
 5 800 44 798 426 596 0 1000 0 1000 324
 4 798 426 1000 852 1000 1000 804 1000
 4 552 1000 166 1000 166 0 288 0
 3 630 1000 552 1000 486 750
 3 420 500 288 0 476 0
 5 596 0 798 426 804 1000 630 1000 486 750
 4 486 750 420 500 476 0 596 0
 3 278 1000 0 1000 0 930
 3 248 400 1000 400 1000 560
 4 108 400 248 400 1000 560 1000 788
 4 278 1000 0 930 0 400 108 400
 4 108 400 1000 788 1000 1000 278 1000
 3 0 94 0 0 730 0
 3 382 400 0 400 0 348
 6 0 348 0 94 730 0 1000 0 1000 400 382 400