 5 9 13 13 11 12
 1000 1000 
 4 802 0 1000 0 1000 1000 802 1000
 3 166 1000 0 1000 0 272
 5 398 1000 166 1000 0 272 0 0 362 0
 3 670 0 802 0 802 686
 3 380 500 362 0 432 0
 3 380 500 432 0 492 0
 6 670 720 802 926 802 1000 398 1000 380 500 436 250
 6 670 720 436 250 530 0 670 0 802 686 802 926
 3 436 250 492 0 530 0
 5 926 678 1000 414 1000 698 832 698 884 568
 4 926 678 884 568 1000 278 1000 414
 3 338 178 290 0 338 0
 6 338 178 338 0 368 698 0 698 0 0 290 0
 4 812 630 896 538 832 698 368 698
 4 812 630 368 698 936 438 896 538
 3 1000 122 1000 278 976 338
 5 368 698 338 0 1000 0 1000 122 990 212
 4 990 212 976 338 936 438 368 698
 5 948 990 688 698 1000 698 1000 1000 846 1000
 4 948 990 846 1000 212 698 688 698
 4 690 978 136 698 212 698 846 1000
 5 690 978 846 1000 0 1000 0 698 136 698
 4 96 96 202 0 538 0 124 464
 5 96 96 124 464 0 464 0 0 202 0
 4 938 190 968 0 1000 0 1000 296
 6 938 190 1000 296 1000 464 124 464 756 0 968 0
 3 124 464 538 0 756 0
 4 940 960 1000 872 1000 1000 872 1000
 4 940 960 872 1000 1000 842 1000 872
 3 64 1000 0 1000 0 670
 5 0 670 0 464 292 464 692 1000 64 1000
 4 494 566 392 598 292 464 404 464
 5 494 566 404 464 1000 464 1000 608 392 598
 4 868 620 1000 682 1000 842 872 1000
 6 868 620 872 1000 692 1000 392 598 1000 608 1000 682
 4 778 290 694 0 1000 0 1000 174
 6 778 290 1000 174 1000 352 0 352 0 0 694 0
 4 470 1000 0 1000 0 352 150 352
 3 1000 524 1000 1000 934 1000
 4 506 998 470 1000 390 838 506 946
 4 506 998 506 946 564 1000 470 1000
 3 448 892 390 838 230 514
 3 230 514 150 352 844 352
 3 1000 424 1000 524 934 1000
 5 736 424 844 352 1000 352 1000 424 956 808
 7 736 424 956 808 934 1000 564 1000 448 892 230 514 844 352
 3 278 1000 0 1000 0 632
 4 468 82 288 0 560 0 560 54
 6 468 82 560 54 560 288 0 260 0 0 288 0
 3 560 830 560 0 764 0
 5 366 1000 278 1000 0 632 0 260 280 274
 5 422 898 360 278 560 288 560 1000 366 1000
 4 422 898 366 1000 280 274 360 278
 3 1000 474 1000 1000 862 1000
 5 912 52 926 0 1000 0 1000 240 882 120
 4 912 52 882 120 764 0 926 0
 4 828 474 560 830 764 0 882 120
 7 828 474 882 120 1000 240 1000 474 862 1000 560 1000 560 830
