uva10603測資A

Input:
22 
2 3 4 2 
2 2 2 2
1 2 3 2
1 2 3 3
4 5 6 2
100 100 100 100
96 97 199 62 
174 170 170 142
42 26 113 65
40 24 110 65
167 58 83 62
119 158 32 55
8 16 91 28
84 131 157 34
10 42 66 15
143 192 167 70
16 80 96 88
42 15 129 72
97 95 65 75
23 95 186 35
164 141 183 67
50 119 160 100
Output:
2 2
0 2
1 2
0 3
4 2
0 100
9859 62
0 0
288 65
72 62
58 58
0 32
16 16
131 26
52 14
143 24
16 80
57 72
0 65
1047 35
141 42
200 100