P11997 化食欲为动力

### 在本次比赛中，每道题目均可以多次提交答案，系统以最后一次提交为准计算分数。在比赛结束前，你无法获知你的分数。 ### 为避免自动识别语言产生失误，建议每道题目都自行选择代码的提交语言，避免产生意外失分。 ### Python 选手建议使用 PyPy3 提交本场比赛的编程题。需要注意，PyPy3 无 NumPy 库支持，请根据个人所需选择 Python3 或 PyPy3。

小蓝为了参加蓝桥杯，今天特意起了个大早。但是他还没有吃饭，于是他走进学校的超市中，超市的货架上摆了 $n$ 个面包、$m$ 包火腿肠和 $k$ 盒牛奶。对于小蓝而言，每件商品对他来说都有一个非 0 的食欲。面包的食欲用数组 $a$ 表示，火腿肠的食欲用 $b$ 表示，牛奶的食欲用 $c$ 表示。 当小蓝买了第 $i$ 个面包、第 $j$ 包火腿肠和第 $t$ 盒牛奶并吃完这顿早餐后，他会得到 $(a_i \times b_j) \bmod c_t$ 的动力。 现在，小蓝想知道这顿早餐最多能得到多少动力。你能帮帮他吗？

无

无

### 数据规模与约定 - 对于 $10\%$ 的数据，保证 $n=m=k=1$。 - 对于 $30\%$ 的数据，保证 $1 \leq n, m, k \leq 50$，$1 \leq a_i, b_i, c_i \leq 100$。 - 对 $100\%$ 的数据，保证 $1 \leq n, m, k \leq 200$，$1 \leq a_i, b_i, c_i \leq 10^9$。