3 16 15 19
 1000 1000 
 4 940 246 920 0 1000 0 1000 120
 5 940 246 1000 120 1000 406 738 0 920 0
 3 614 226 738 0 1000 406
 5 614 226 1000 406 436 374 436 0 738 0
 4 1000 406 1000 634 436 634 436 374
 4 388 504 436 586 436 690 380 610
 5 388 504 380 610 296 490 436 490 436 586
 3 436 344 436 490 308 490
 4 124 170 234 0 436 0 436 344
 6 124 170 436 344 308 490 0 490 0 0 234 0
 3 0 746 0 490 116 490
 6 116 490 296 490 436 690 436 1000 0 1000 0 746
 3 950 670 1000 738 860 686
 5 950 670 860 686 720 634 1000 634 1000 738
 7 784 738 1000 856 1000 1000 436 1000 436 634 720 634 1000 738
 3 784 738 1000 738 1000 856
 4 728 188 838 0 1000 0 1000 94
 6 728 188 1000 94 1000 296 636 296 636 0 838 0
 3 636 716 636 1000 466 1000
 4 478 650 382 438 636 438 636 532
 6 478 650 636 532 636 716 0 724 0 438 382 438
 4 636 716 466 1000 0 1000 0 724
 3 636 262 636 438 232 438
 3 764 384 636 296 830 296
 6 764 384 830 296 1000 296 1000 456 636 446 636 296
 5 68 108 398 0 636 0 636 262 434 350
 5 68 108 434 350 0 262 0 0 398 0
 4 434 350 232 438 0 438 0 262
 3 1000 822 1000 1000 834 1000
 4 740 756 1000 736 1000 822 834 1000
 6 740 756 834 1000 636 1000 636 446 1000 456 1000 736
 4 200 952 274 730 602 730 602 838
 6 200 952 602 838 602 1000 0 1000 0 730 274 730
 4 1000 834 1000 1000 602 1000 602 806
 6 774 606 1000 718 1000 834 602 806 602 542 1000 606
 3 774 606 1000 606 1000 718
 4 884 542 1000 606 602 542 1000 426
 3 884 542 1000 426 1000 606
 5 488 222 602 152 602 378 170 378 420 0
 4 488 222 420 0 602 0 602 152
 4 112 254 202 0 420 0 170 378
 5 112 254 170 378 0 378 0 0 202 0
 5 328 702 602 636 602 730 230 730 332 554
 5 328 702 332 554 434 378 602 378 602 636
 4 128 636 152 378 434 378 332 554
 6 128 636 332 554 230 730 0 730 0 378 152 378
 3 824 100 766 0 1000 0
 6 824 100 1000 0 1000 158 602 186 602 0 766 0
 5 686 426 1000 284 1000 426 602 542 602 186
 4 686 426 602 186 1000 158 1000 284