 5 10 13 12 10 13
 1000 1000 
 4 1000 744 1000 1000 0 1000 0 802
 3 452 0 1000 0 1000 106
 5 236 0 452 0 1000 106 1000 450 844 450
 3 900 610 1000 556 1000 744
 6 900 610 1000 744 0 802 858 450 1000 450 1000 556
 4 80 642 254 450 858 450 234 706
 5 80 642 234 706 0 802 0 450 254 450
 3 0 94 0 0 236 0
 3 116 450 0 450 0 354
 5 0 354 0 94 236 0 844 450 116 450
 4 830 78 720 0 1000 0 1000 182
 5 830 78 1000 182 1000 436 642 0 720 0
 4 274 124 228 0 382 0 382 84
 5 274 124 382 84 382 350 154 0 228 0
 4 230 1000 0 1000 0 0 154 0
 3 230 798 382 350 382 886
 6 230 798 382 886 382 1000 230 1000 154 0 382 350
 3 382 458 382 288 1000 832
 5 532 636 1000 920 1000 1000 382 1000 382 458
 4 532 636 382 458 1000 832 1000 920
 4 386 22 450 0 468 0 382 134
 4 386 22 382 134 382 0 450 0
 6 468 0 642 0 1000 436 1000 832 382 288 382 134
 4 1000 774 1000 1000 0 1000 0 880
 4 892 678 788 398 1000 398 1000 774
 5 892 678 1000 774 0 880 624 398 788 398
 4 252 478 446 398 624 398 0 880
 4 252 478 0 880 0 398 446 398
 4 768 98 722 0 1000 0 1000 96
 5 768 98 1000 96 1000 202 494 0 722 0
 5 904 368 1000 292 1000 398 432 398 716 300
 4 904 368 716 300 1000 202 1000 292
 3 422 0 494 0 1000 202
 3 716 300 432 398 336 398
 6 336 398 0 398 0 0 422 0 1000 202 716 300
 4 0 0 1000 0 1000 160 0 160
 3 1000 700 1000 1000 876 1000
 4 28 254 50 160 72 160 40 336
 5 28 254 40 336 0 556 0 160 50 160
 3 1000 264 1000 700 938 850
 3 340 160 1000 160 1000 264
 5 180 1000 0 1000 0 556 72 160 202 160
 3 412 1000 180 1000 202 160
 6 670 746 1000 264 938 850 876 1000 412 1000 314 608
 5 670 746 314 608 202 160 340 160 1000 264
 3 1000 718 1000 1000 276 1000
 4 988 486 812 420 1000 420 1000 444
 5 988 486 1000 444 1000 502 696 420 812 420
 4 980 506 1000 564 1000 588 808 504
 6 980 506 808 504 616 420 696 420 1000 502 1000 564
 5 276 1000 0 1000 0 420 616 420 872 532
 4 826 598 1000 718 276 1000 872 532
 4 826 598 872 532 1000 588 1000 718
 3 0 56 0 0 118 0
 4 874 166 838 0 1000 0 1000 186
 5 874 166 1000 186 1000 268 270 0 838 0
 4 900 282 118 0 270 0 1000 268
 6 900 282 1000 268 1000 420 0 420 0 56 118 0
