2 21 19
 1000 1000 
 4 796 698 1000 698 1000 1000 440 1000
 4 962 34 1000 54 1000 100 898 0
 4 962 34 898 0 1000 0 1000 54
 3 850 698 612 698 612 246
 4 898 70 808 0 898 0 1000 100
 5 898 70 1000 100 612 102 612 0 808 0
 4 8 778 214 698 382 698 0 854
 4 8 778 0 854 0 698 214 698
 4 850 698 612 246 612 102 1000 100
 3 1000 100 1000 698 850 698
 3 440 1000 0 1000 0 854
 4 438 784 382 698 796 698 440 1000
 4 438 784 440 1000 0 854 382 698
 4 612 514 612 698 194 698 194 342
 3 194 342 612 356 612 514
 4 514 150 566 0 612 0 612 232
 5 514 150 612 232 612 356 442 0 566 0
 4 612 356 194 342 194 0 442 0
 4 194 222 194 698 0 698 0 108
 4 158 6 194 60 194 222 0 108
 5 158 6 0 108 0 0 194 0 194 60
 4 822 522 1000 522 1000 1000 822 1000
 5 738 622 762 522 822 522 822 802 660 712
 4 738 622 660 712 318 522 762 522
 3 430 1000 0 1000 0 842
 3 202 522 318 522 534 642
 3 822 896 822 1000 664 1000
 3 294 0 524 0 524 66
 6 538 1000 430 1000 0 842 0 522 202 522 368 582
 6 368 582 534 642 822 802 822 896 664 1000 538 1000
 4 408 70 524 114 524 148 336 74
 6 408 70 336 74 148 0 294 0 524 66 524 114
 3 1000 200 1000 522 656 522
 5 140 522 0 522 0 0 148 0 524 148
 4 320 478 524 292 524 522 140 522
 4 320 478 140 522 524 148 524 292
 3 524 146 524 0 676 0
 4 918 50 1000 102 1000 200 838 0
 4 918 50 838 0 1000 0 1000 102
 6 1000 200 656 522 524 522 524 146 676 0 838 0