W 公司有 m m m 个仓库和 n n n 个零售商店。第 i i i 个仓库有 ai a_i ai 个单位的货物；第 j j j 个零售商店需要 bj b_j bj 个单位的货物。货物供需平衡，即 ∑i=1mai=∑j=1nbj \sum\limits_{i = 1} ^ m a_i = \sum\limits_{j = 1} ^ n b_j i=1∑mai=j=1∑nbj。从第 i i i 个仓库运送每单位货物到第 j j j 个零售商店的费用为 cij c_{ij} cij。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。
第 1 1 1 行有 2 2 2 个正整数 m m m 和 n n n，分别表示仓库数和零售商店数。接下来的一行中有 m m m 个正整数 ai a_i ai，表示第 i i i 个仓库有 ai a_i ai 个单位的货物。再接下来的一行中有 n n n 个正整数 bj b_j bj，表示第 j j j 个零售商店需要 bj b_j bj 个单位的货物。接下来的 m m m 行，每行有 n n n 个整数，表示从第 i i i 个仓库运送每单位货物到第 j j j 个零售商店的费用 cij c_{ij} cij。
两行分别输出最小运输费用和最大运输费用。
2 3 220 280 170 120 210 77 39 105 150 186 122· \n · \n · · \n · · \n · · \n
48500 69140\n \n
1≤n,m≤100 1 \leq n, m \leq 100 1≤n,m≤100