2 19 21
 1000 1000 
 4 798 416 834 0 1000 0 1000 186
 6 798 416 1000 186 1000 538 726 538 726 0 834 0
 4 482 526 726 472 726 538 338 538
 4 482 526 338 538 726 360 726 472
 3 0 352 0 0 288 0
 3 432 0 726 0 726 100
 4 154 538 0 538 0 352 36 308
 4 726 360 338 538 154 538 36 308
 3 552 946 552 1000 332 1000
 4 166 1000 0 1000 0 538 142 538
 4 962 556 1000 596 1000 688 886 598
 5 962 556 886 598 810 538 1000 538 1000 596
 5 648 718 754 538 810 538 924 628 830 814
 6 648 718 830 814 736 1000 552 1000 552 538 754 538
 4 924 628 1000 688 1000 1000 736 1000
 3 418 538 552 538 552 946
 5 552 946 332 1000 166 1000 142 538 418 538
 5 162 154 288 0 432 0 726 100 726 360
 3 726 360 36 308 162 154
 4 822 292 1000 292 1000 1000 822 1000
 3 286 740 286 292 396 292
 3 274 292 0 292 0 236
 5 986 222 866 0 1000 0 1000 292 836 292
 4 986 222 836 292 312 0 866 0
 3 68 1000 0 1000 0 688
 4 626 1000 286 1000 286 740 554 640
 6 706 956 688 590 822 540 822 1000 626 1000 596 850
 4 706 956 596 850 554 640 688 590
 4 286 486 286 1000 68 1000 34 844
 5 34 844 0 688 0 292 286 292 286 486
 3 786 322 722 292 822 292
 5 786 322 822 292 822 368 646 292 722 292
 3 236 0 312 0 574 146
 3 524 330 554 640 286 740
 7 524 330 286 740 396 292 646 292 734 330 688 590 554 640
 4 754 450 822 430 822 540 688 590
 5 754 450 688 590 734 330 822 368 822 430
 5 108 146 172 0 236 0 574 146 274 292
 5 108 146 274 292 0 236 0 0 172 0
 3 574 146 836 292 274 292