Time Limit: 2 Sec Memory Limit: 128 MB
Description
某地区M座煤矿，其中第i号矿每年产量为Ai吨，现有火力发电厂一个，每年需用煤B吨，
每年运行的固定费用（包括折旧费，不包括煤的运费）为H元，每吨原煤从第i号矿运到
原有发电厂的运费为Ci0（i=1，2，…，M）。
现规划新建一个发电厂，M座煤矿每年开采的原煤将全部供给这两座发电厂。现有N个备选
的厂址。若在第j号备选厂址建新厂，每年运行的固定费用为Hj元。每吨原煤从第i号矿运
到j号备选厂址的运费为Cij（i=1，2，…，M；j=1，2，…，N）。
试问：应把新厂厂址选取在何处？M座煤矿开采的原煤应如何分配给两个发电厂，才能使
每年的总费用（发电厂运行费用与原煤运费之和）为最小。
Input
第一行： T 表示以下有T组测试数据（1≤T ≤5）
对每组测试数据：
第1行： M B H N
第2行： A1 A2 … Am （0<=Ai<=500, A1+A2+...+An>=B）
第3行： H1 H2 … Hn （0<=Hi<=100）
第4行： C10 C20 … Cm0
第5行： C11 C21 … Cm1
… …
第n+4行： C1n C2n … Cmn （0<=Cij<=50）
Output
每组测试数据，输出占一行，两个整数，即新厂址编号和总费用。如果有多个编号满足要求，输出最小的。
Sample Input
1
4 2 7 9
3 1 10 3
6 3 7 1 10 2 7 4 9
1 2 4 3
6 6 8 2
4 10 8 4
10 2 9 2
7 6 6 2
9 3 7 1
2 1 6 9
3 1 10 9
4 2 1 8
2 1 3 4
Sample Output
8 49
1 #include <bits/stdc++.h>
2
3 using namespace std;
4 const int maxn=105;
5 struct Rem
6 {
7 int va