 50
 1000 1000 
 3 1000 408 1000 620 696 766
 3 164 1000 0 1000 0 682
 5 500 158 554 0 634 0 420 504 420 358
 4 202 476 202 632 0 662 0 470
 4 322 314 198 0 420 0 420 402
 5 688 280 654 1000 492 1000 492 0 874 0
 6 918 298 1000 412 420 504 634 0 1000 0 1000 84
 5 686 366 606 420 606 0 1000 0 1000 88
 5 292 78 0 72 0 0 518 0 518 390
 4 606 572 606 1000 0 1000 0 662
 4 576 704 392 670 392 396 696 766
 5 420 682 378 1000 164 1000 0 682 0 246
 6 404 292 606 572 404 602 0 324 0 0 256 0
 4 1000 772 1000 1000 392 1000 392 760
 5 404 292 256 0 410 0 606 174 606 572
 5 714 340 1000 786 1000 1000 518 1000 518 170
 4 118 704 56 1000 0 1000 0 678
 3 1000 412 1000 658 420 504
 4 506 114 392 312 392 0 542 0
 4 596 902 420 934 420 504 1000 658
 5 596 902 1000 658 794 1000 420 1000 420 934
 5 696 506 696 766 392 396 688 0 812 0
 6 254 730 218 1000 0 1000 0 680 420 402 420 662
 6 118 704 0 678 0 608 392 544 392 1000 56 1000
 4 554 0 1000 0 1000 1000 554 1000
 5 502 38 606 100 606 174 410 0 496 0
 5 506 114 542 0 688 0 392 396 392 312
 4 576 704 696 766 392 760 392 670
 3 918 298 1000 84 1000 412
 4 500 158 420 358 420 0 554 0
 4 254 730 420 662 420 1000 218 1000
 6 338 148 316 0 492 0 492 1000 0 1000 0 386
 5 696 506 812 0 1000 0 1000 408 696 766
 4 338 148 0 386 0 0 316 0
 5 686 366 1000 88 1000 172 606 500 606 420
 4 740 500 606 500 1000 172 1000 714
 5 714 340 518 170 518 0 1000 0 1000 786
 4 134 56 0 124 0 0 132 0
 5 740 500 1000 714 1000 1000 606 1000 606 500
 5 322 314 420 402 0 680 0 322 198 0
 4 292 78 518 390 0 246 0 72
 4 0 608 0 0 392 0 392 544
 5 420 682 0 246 518 390 518 1000 378 1000
 4 502 38 496 0 606 0 606 100
 5 202 476 0 470 0 324 404 602 202 632
 3 1000 658 1000 1000 794 1000
 5 134 56 132 0 198 0 0 322 0 124
 4 0 0 554 0 554 1000 0 1000
 3 1000 620 1000 772 696 766
 5 688 280 874 0 1000 0 1000 1000 654 1000
