2 20 20
 1000 1000 
 4 0 0 526 0 526 442 0 442
 4 526 0 1000 0 1000 162 526 162
 3 526 296 526 162 650 162
 4 948 198 1000 256 1000 418 878 162
 4 948 198 878 162 1000 162 1000 256
 3 650 162 878 162 1000 418
 5 950 972 1000 954 1000 1000 892 1000 946 950
 4 950 972 946 950 1000 900 1000 954
 3 526 296 650 162 1000 418
 3 688 1000 526 1000 526 480
 4 504 484 404 442 526 442 526 548
 4 504 484 526 548 202 442 404 442
 3 300 1000 0 1000 0 892
 3 366 582 526 548 526 640
 5 366 582 526 640 526 722 202 442 526 548
 6 526 722 526 1000 300 1000 0 892 0 442 202 442
 4 876 934 1000 768 1000 900 946 950
 6 876 934 946 950 892 1000 820 1000 1000 706 1000 768
 3 1000 650 1000 706 880 902
 7 880 902 820 1000 688 1000 526 480 526 296 1000 418 1000 650
 6 996 728 926 452 1000 452 1000 772 778 772 852 612
 3 996 728 852 612 926 452
 3 324 452 926 452 852 612
 6 978 444 930 218 1000 218 1000 452 662 452 710 400
 4 978 444 710 400 878 218 930 218
 6 844 938 924 772 1000 772 1000 1000 668 1000 564 922
 4 844 938 564 922 364 772 924 772
 4 668 1000 0 1000 0 772 364 772
 4 456 492 852 612 778 772 578 772
 4 666 0 1000 0 1000 218 876 218
 4 806 244 830 270 782 322 716 256
 5 806 244 716 256 678 218 878 218 830 270
 4 502 452 0 452 0 218 418 218
 7 690 310 510 218 678 218 782 322 662 452 502 452 474 374
 4 690 310 474 374 418 218 510 218
 3 256 0 666 0 876 218
 3 414 772 0 772 0 580
 6 0 580 0 452 324 452 456 492 578 772 414 772
 4 230 218 0 218 0 0 92 0
 4 92 0 256 0 876 218 230 218