uva11389測資A

Input:
2 20 5
10 15
10 15
2 20 5
10 10
10 10
17 5257 3
9495 9789 1688 7934 4603 4006 4284 5910 7975 4202 4718 7038 6647 8899 170 7632 6812
5404 2357 2319 2100 5006 7888 7461 4617 9706 4782 1470 6424 2279 7154 4602 7638 7372
45 8750 3
7136 1079 7709 2574 336 779 3942 7107 5953 1688 14 7329 3783 8068 4735 4552 5189 6772 3248 7555 4822 4042 1111 3362 923 9135 6508 8987 2261 2705 2528 6733 5478 6094 2831 6021 7939 1153 8353 7541 3453 5228 7319 3937 5761
7367 1540 8379 9932 5464 2538 2898 2914 7188 2791 4615 7473 2085 367 3904 6034 925 4124 7072 3584 3241 4962 982 7212 665 1224 7125 7599 383 7893 9797 2817 4006 2439 967 8043 5733 6522 2495 2168 6788 390 1197 1537 9838
46 8348 3
552 5320 9279 7285 6609 8337 2952 7089 2394 2130 1483 4175 6920 623 8131 7937 9992 1295 1683 8985 5682 2472 8256 7806 1969 1949 6109 3378 8098 5557 2807 6195 7723 9294 9874 8607 9390 4961 3027 779 1518 5880 2688 2388 2016 3245
532 7303 1126 8901 5272 9039 1896 5437 7694 2718 5652 3507 6032 2846 2744 8520 4441 487 7901 7221 5665 6388 4951 5692 2367 1921 5930 5904 7562 5496 4719 8504 8657 1372 1463 2976 9532 9605 4527 6544 8386 9598 3476 6960 9628 7675
61 540 3
543 2039 6133 7140 4589 4069 9161 4964 1197 7320 3636 6610 177 1484 2455 6992 4872 4388 936 408 2739 2206 4697 3506 4343 410 6669 9242 5186 1309 8792 1586 9921 9345 8295 1236 593 2159 81 5946 789 2864 6364 6785 8232 6176 7234 5627 5731 3236 7125 5828 2849 4366 7649 9064 9888 6910 6689 1971 3355
5723 2069 7273 3686 8354 130 4103 3066 2046 3706 2201 6082 9065 6606 7022 5508 7298 2754 7481 612 7904 7280 5705 3926 1686 927 6667 9603 4455 2468 8590 5277 907 9706 2183 5638 7555 7759 6646 4094 2890 5839 4521 3964 684 1044 5472 4047 7995 9470 8305 3221 9312 5136 861 619 3951 7835 754 3894 1086
19 1858 1
7015 6047 404 1081 7531 8692 7914 886 5098 5589 995 5594 7969 3286 6737 5471 8819 9454 6685
460 9403 285 9642 7160 2816 3294 3063 1906 7562 4345 8217 688 7764 9820 5017 1286 4355 2907
5 3002 4
5382 5309 5334 7727 3866
4632 6526 7729 7018 9572
70 5609 2
8534 1205 114 7230 6465 5983 1204 4282 6090 3200 9820 1994 8540 9031 2354 4540 1037 2354 7991 8185 6752 1814 7790 3018 9421 9074 7325 2555 8446 8431 4691 3152 1547 4458 7852 5654 3896 8277 355 4891 3117 3674 1719 6848 5254 1362 2417 7421 2604 8742 1621 7510 1909 9635 4247 5133 3351 99 2080 2536 3155 4954 8897 5765 6367 2046 7143 5115 3892 1371
8848 1795 3386 8038 9405 7510 5040 8528 920 2312 5088 7085 5271 2950 2962 7669 6978 4300 2352 8939 2178 5674 1915 461 4266 1000 9900 5915 6507 5479 7821 2123 9842 314 201 1803 6229 2117 8912 5049 798 4132 9152 4656 9782 7408 3233 756 1350 1534 9871 48 4138 5064 7470 1070 5095 3087 5497 8663 1871 4385 4347 1659 1986 1624 3314 1139 2951 2116
48 8644 1
266 3604 3847 3402 8796 569 8008 2060 2011 4733 1308 4657 3274 932 8870 9472 4261 1262 5243 6572 1090 6038 8772 2184 7670 4461 1796 9436 7803 1159 6843 7705 9489 4772 2170 4554 3875 5649 8968 6523 7835 3280 9109 5070 7256 9013 5757 972
911 8979 8494 3049 7088 9991 2062 6667 9019 1826 4647 8492 1715 7421 4836 7422 273 2664 5025 7998 9948 291 2989 8716 6343 1073 8803 6890 8971 2954 6826 2499 823 9648 842 2223 9957 1668 3328 7156 5936 41 1220 2030 5235 777 392 9426
18 9272 2
1439 4863 3606 2623 871 3494 4584 2560 7965 922 5129 8679 2446 7012 7949 9829 5813 585
9366 4180 3626 5611 8491 2626 7675 291 8101 8943 6238 7821 3036 9386 9989 9780 306 4694
43 4944 3
7667 4622 7229 3515 3882 229 3887 8850 889 1252 3170 4214 1120 2614 4934 4702 2331 2154 2123 168 5729 4169 8937 1612 8988 631 6404 5167 1994 1880 3278 105 2067 6757 1485 617 2044 6287 5550 2695 7340 611 9690
170 5997 8911 2185 6491 4453 4068 3748 5050 6421 556 7551 6336 9314 2222 2518 4101 8818 319 775 9442 3289 2747 8897 73 5973 2085 5804 7348 6550 3371 5433 4028 5555 8334 874 2587 5465 7729 7029 883 3733 991
10 6064 4
2097 6451 316 967 7888 3875 3618 3981 1768 2449
2821 9981 5646 7070 4353 9313 8116 1765 8178 6345
91 3139 2
1423 9320 8839 9707 6343 7625 7718 565 809 1161 4306 2620 7442 7474 8715 5184 1911 7011 1206 932 9883 7715 9774 4471 6003 3605 600 7846 3657 477 3580 1456 1806 6897 4896 8091 4436 5331 9047 8821 1034 6030 1035 7117 1512 1918 5590 1443 2734 9701 4775 1005 233 60 5731 444 422 8775 1626 1087 5977 7180 955 4998 5680 1461 8699 8201 6931 8308 194 4569 1791 9655 2134 6583 724 3388 4492 5077 6156 2310 540 3546 1549 6544 917 1466 7648 8897 609
8788 8834 3281 9258 9918 7227 5884 7053 7806 1486 6245 4750 2458 9024 5164 876 2787 3053 2307 2342 9053 839 877 1966 818 1392 5448 6541 407 8954 4956 6631 7439 3724 6948 5568 8255 5752 7677 80 4739 27 2621 3235 9119 8261 8630 3844 1399 3514 7355 219 18 2264 4386 5828 6221 3289 2683 5202 4893 5195 9808 9315 3591 879 2909 7734 1267 5679 1761 8443 2430 4915 9173 330 399 8454 9693 9238 8157 324 3773 1667 3838 1031 6462 9446 5987 6738 8577
28 6226 4
8180 8830 2164 4802 1378 2227 9425 6552 3231 6118 9912 5550 1429 5946 5828 2602 936 1963 8859 8739 5057 4390 56 5627 8137 3452 6412 5505
1092 2212 464 8742 7744 1423 2606 5967 3598 5215 6881 266 6288 7626 3514 2836 3172 1387 2453 9898 2352 1306 4907 7215 2958 253 8504 1358
14 9023 2
2096 2602 3168 7342 6127 8045 1118 1037 3580 135 2562 2539 3838 2540
3566 699 877 1978 2117 2697 3582 3037 7099 6067 8479 3021 6351 1622
18 9306 1
2423 7749 3115 7915 3044 304 6035 787 5338 8354 4277 1525 4519 2173 6538 5082 6226 8048
6449 6065 2042 7550 7798 1415 9405 1229 1813 8405 4907 6252 9600 586 297 7977 9824 922
38 4961 5
2775 4523 2505 338 4591 1853 5293 9171 1094 457 8695 670 8086 1343 818 7779 3477 7584 5663 9695 4598 1997 7160 2789 5489 8943 8723 6481 4663 5576 4442 6088 9345 2137 6984 6419 5641 5558
38 1502 6603 6583 1432 2524 7197 8976 7521 4301 1981 6100 3486 6979 7274 1285 3761 8641 8709 1583 2973 7861 233 854 2674 3559 6697 8396 8713 4418 5481 8632 6674 2004 9921 3396 843 9217
9 6997 3
6092 7239 3281 2370 8840 8473 4843 6961 4331
5214 7042 5213 9764 8425 156 5938 1231 8184
9 8882 1
4618 524 5047 3788 7134 9752 3018 2373 1230
9446 8468 6519 4572 3055 1490 3174 7164 6728
0 0 0
Output:
50
0
303036
56646
316794
1643481
159955
192340
524368
63141
47840
447663
145432
1138662
324864
0
14453
949735
121872
8823