输入
输入共S+1行。
第一行包含三个正整数S,D,M。
下面有S行,每行包含D个正整数,第i行表示第i只股票每天的股价。
输出
输出共一行,包含一个正整数,表示D-1天后陶陶最多能获得多少钱。
样例输入
样例输入1:
2 3 10
10 15 15
13 11 20
样例输入2:
3 3 50
862 270 15
26 27 28
983 997 681
样例输入3:
9 6 200
273 81 85 89 93 97
741 22 23 24 25 26
758 166 174 137 143 24
173 181 190 199 208 218
628 237 248 260 115 120
363 381 24 25 26 27
773 321 320 210 220 196
778 313 98 102 107 112
554 27 28 29 30 31样例输出
样例输出1:
24
说明:第一天买入第1支股票,买1股,花10元,第二天卖出,得到15元,再花11元买第2支股票,这时余4元,第三天卖出,得到20元,一共有24元。
样例输出2:
52
样例输出3:
249