2 21 19
 1000 1000 
 4 0 0 636 0 636 188 0 188
 3 762 1000 636 1000 636 622
 3 312 732 0 732 0 436
 3 828 0 1000 0 1000 646
 4 498 266 556 188 636 188 636 384
 5 498 266 636 384 636 476 398 188 556 188
 4 1000 646 1000 1000 762 1000 702 820
 5 502 732 312 732 0 436 0 188 142 188
 3 702 820 636 622 636 224
 4 752 646 702 820 636 224 1000 646
 3 752 646 1000 646 702 820
 4 684 100 828 0 1000 646 636 224
 4 684 100 636 224 636 0 828 0
 3 226 732 636 732 636 844
 3 138 962 58 732 138 732
 6 138 962 138 732 220 1000 0 1000 0 732 58 732
 5 138 732 226 732 636 844 636 1000 220 1000
 4 580 690 636 566 636 732 502 732
 5 580 690 502 732 412 596 636 476 636 566
 6 412 422 232 324 142 188 398 188 636 476 580 506
 4 412 422 580 506 412 596 232 324
 3 694 402 694 0 782 0
 5 778 870 1000 820 1000 1000 694 1000 694 806
 4 778 870 694 806 1000 652 1000 820
 3 386 632 386 682 200 682
 3 0 534 0 0 142 0
 3 0 820 0 682 472 682
 5 386 274 386 632 200 682 0 682 0 534
 4 0 534 142 0 386 0 386 274
 4 694 420 694 682 386 682 386 224
 4 386 224 386 0 694 0 694 420
 5 768 320 914 0 1000 0 1000 320 694 402
 4 768 320 694 402 782 0 914 0
 4 776 542 1000 652 694 806 694 402
 4 776 542 694 402 1000 320 1000 652
 3 694 870 694 1000 376 1000
 3 138 1000 0 1000 0 820
 5 344 938 534 682 694 682 694 870 376 1000
 5 344 938 376 1000 280 1000 472 682 534 682
 4 280 1000 138 1000 0 820 472 682