6 13 13 11 7 3 3
 1000 1000 
 3 662 1000 428 1000 428 614
 4 914 310 1000 266 1000 520 822 260
 5 914 310 822 260 644 0 1000 0 1000 266
 4 554 36 428 206 428 0 644 0
 4 554 36 644 0 428 298 428 206
 5 264 858 256 1000 0 1000 0 290 214 506
 5 264 858 214 506 428 722 428 1000 256 1000
 6 214 234 0 108 0 0 428 0 428 722 214 506
 4 214 234 214 506 0 290 0 108
 4 518 260 428 298 644 0 822 260
 4 518 260 822 260 428 448 428 298
 3 1000 826 1000 1000 826 1000
 7 826 1000 662 1000 428 614 428 448 822 260 1000 520 1000 826
 4 236 614 0 614 0 0 280 0
 4 820 142 1000 232 1000 288 720 176
 5 820 142 720 176 280 0 1000 0 1000 232
 5 772 804 794 614 1000 614 1000 1000 484 1000
 4 772 804 484 1000 632 614 794 614
 3 680 614 236 614 280 0
 4 920 562 1000 350 1000 614 842 614
 6 920 562 842 614 680 614 660 152 1000 288 1000 350
 3 680 614 280 0 660 152
 4 196 652 0 676 0 614 248 614
 5 196 652 248 614 362 614 0 774 0 676
 5 484 902 484 1000 0 1000 0 774 362 614
 4 484 902 362 614 632 614 484 1000
 5 424 878 470 1000 0 1000 0 448 212 546
 5 424 878 212 546 636 742 636 1000 470 1000
 3 636 514 636 742 212 546
 5 844 908 822 1000 636 1000 636 732 818 754
 5 844 908 818 754 1000 776 1000 1000 822 1000
 4 892 132 924 0 1000 0 1000 284
 6 892 132 1000 284 1000 776 636 732 636 0 924 0
 4 590 274 586 0 636 0 636 354
 7 590 274 636 354 636 514 212 546 0 274 0 0 586 0
 4 70 448 0 448 0 274 106 410
 4 70 448 106 410 212 546 0 448
 4 608 0 1000 0 1000 1000 608 1000
 5 118 806 176 1000 0 1000 0 452 118 726
 4 118 806 118 726 236 1000 176 1000
 4 550 726 608 614 608 1000 236 1000
 5 550 726 236 1000 118 726 608 346 608 614
 5 226 260 0 346 0 0 608 0 608 144
 6 226 260 608 144 608 346 118 726 0 452 0 346
 4 0 0 346 0 346 1000 0 1000
 5 944 224 778 0 1000 0 1000 1000 710 1000
 5 944 224 710 1000 346 1000 346 0 778 0
 5 608 198 1000 392 1000 544 0 544 0 312
 5 608 198 0 312 0 0 1000 0 1000 392
 4 0 544 1000 544 1000 1000 0 1000