5 15 8 12 11 12
 1000 1000 
 4 806 142 942 0 1000 0 1000 514
 6 806 142 1000 514 1000 1000 800 1000 800 0 942 0
 4 98 78 326 0 406 0 0 180
 4 98 78 0 180 0 0 326 0
 3 546 0 800 0 800 56
 5 94 574 100 650 0 688 0 494 240 558
 4 94 574 240 558 300 574 100 650
 4 204 778 200 612 300 574 800 690
 6 204 778 800 690 800 1000 0 1000 0 688 200 612
 4 624 574 400 536 800 384 800 564
 5 624 574 800 564 800 690 300 574 400 536
 3 730 218 800 56 800 310
 7 730 218 800 310 800 384 700 422 406 0 546 0 800 56
 3 86 328 0 180 406 0
 6 86 328 406 0 700 422 300 574 0 494 0 180
 4 0 848 1000 848 1000 1000 0 1000
 3 256 848 0 848 0 632
 3 128 740 0 632 0 584
 4 740 848 256 848 128 740 64 662
 4 1000 472 1000 848 740 848 64 662
 3 1000 350 1000 472 64 662
 3 524 0 1000 0 1000 124
 6 1000 124 1000 350 64 662 0 584 0 0 524 0
 4 846 116 754 0 1000 0 1000 70
 6 846 116 1000 70 1000 174 0 174 0 0 754 0
 3 594 1000 0 1000 0 466
 3 198 644 0 466 0 426
 4 396 822 198 644 0 426 0 272
 4 756 652 594 1000 396 822 518 660
 5 756 652 518 660 884 174 764 1000 594 1000
 4 936 728 1000 532 1000 1000 764 1000
 5 936 728 764 1000 884 174 1000 174 1000 532
 4 518 512 216 572 72 372 640 498
 4 518 512 640 498 396 822 216 572
 5 72 372 0 272 0 174 884 174 640 498
 4 368 12 410 0 430 0 364 184
 4 368 12 364 184 364 0 410 0
 5 722 80 594 0 1000 0 1000 234 810 156
 4 722 80 810 156 430 0 594 0
 3 436 1000 364 1000 364 838
 5 584 1000 436 1000 364 838 364 184 430 0
 3 1000 430 1000 1000 762 1000
 5 746 430 810 156 1000 234 1000 430 762 1000
 5 746 430 762 1000 584 1000 430 0 810 156
 5 50 0 364 0 364 1000 0 1000 0 214
 3 0 214 0 0 50 0
 5 874 784 1000 668 1000 1000 334 1000 334 630
 4 874 784 334 630 1000 550 1000 668
 3 544 0 1000 0 1000 80
 4 918 84 886 60 1000 80 1000 160
 4 918 84 1000 160 1000 256 886 60
 4 658 54 490 0 544 0 772 40
 5 658 54 772 40 334 630 334 0 490 0
 5 754 514 772 40 886 60 1000 256 1000 450
 5 754 514 1000 450 1000 550 334 630 772 40
 3 124 1000 0 1000 0 588
 3 334 186 334 1000 248 1000
 6 248 1000 124 1000 0 588 0 0 334 0 334 186