A29934.道路游戏

小新正在玩一个简单的电脑游戏。

游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n个机器人工厂编号为1~n，因为马路是环形的，所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1~n，并规定第i段马路连接第i个机器人工厂和第i+1个机器人工厂（1≤i≤n-1），第n段马路连接第n个机器人工厂和第1个机器人工厂。


游戏过程中，每个单位时间内，每段马路上都会出

每组输入数据的第一行3个正整数，n，m，p，意义如题目所述。

接下来的n行，每行有m个正整数，每两个整数之间用一个空格隔开，其中第i行描述了i号马路上每个单位时间内出现的金币数量（1≤金币数量≤100），即第i行的第j（1≤j≤m）个数表示第j个单位时间内i号马路上出现的金币数量。


最后一行，有n个整数，每两个整数之间用一个空格隔开，其中第i个数表示在i号机器人工厂购买机器人需要花费的金币数量（1≤金币数量≤100）。





数据规模：


对于40%的数据，2≤n≤40，1≤m≤4

每组输出共一行，包含1个整数，表示在m个单位时间内，扣除购买机器人花费的金币之后，小新最多能收集到多少金币。