题目描述

小珅的老师刘大爷是X星球的第一强者，刘大爷是唯一一位拥有领域的人，在领域的加持下能够让刘大爷在X星球上处于无敌的存在，从而一些强大的怪兽因为忌惮刘大爷，所以一直躲在深海中不敢出来破坏X星球。

小珅是一个很有天赋的武者，经过常年在实战中击杀怪兽来提升自己的实力，不知不觉他已经接触到领域的门槛了，领域是需要武者自己领悟才能获得，所以为了尽快获得领域，小珅就去拜访自己的师傅，刘大爷告诉小珅先需要从最基础的法门开始做起：

从自身周围的空间中，选取两组能量物质，第一组能量物质有 n 个，能量值依次为 $x_{1}$,$x_{2}$,…,$x_n$，第二组能量物质有 m 个，能量值依次为 $y_{1}$,$y_{2}$,…,$y_m$。用这两组能力物质先融合凝练出一个大小 $n\times m$ 的平面 a，要使得平面中任意一个位置 (i,j) 的能量值 $a_{i,j}=x_i\times y_j$。

然后小珅可以选择 a 中任意一个矩阵区域，使用该矩形区域中的总能量去攻击敌人。刘大爷告诉小珅，选取的矩形区域中的总能量不能超过 k，否则会因为能量过于庞大可能会有生命危险。

小珅想要知道自己在修炼领域的过程中，保证自身安全的情况下，选取的矩形区域面积最大是多少？有可能因为小珅控制不当可能导致不存在满足条件的矩形，此时输出-1

输入格式

第一行，包含三个整数 n,m,k。

第二行，包含 n 个整数 $x_{1}$,$x_{2}$,…,$x_n$。

第二行，包含 m 个整数 $y_{1}$,$y_{2}$,…,$y_m$

对于 30% 数据保证：$1\le n,m\le 20,1\le x_i,y_j\le 100$。

对于 60% 数据保证：$1\le n,m\le 100,1\le x_i,y_j\le 1000$。

对于 100% 数据保证：$1\le n,m\le 2000,1\le x_i,y_j\le 2000,1\le k\le 2\times 10^{9}$。

输出格式

一行，包含一个整数，表示结果。

样例输入

5 5 21
3 2 1 2 1
1 2 1 2 1

样例输出

10

提示

样例 1 解释，平面 a 中每一个位置的能量值为：

选择图中阴影部分的矩形区域得到的答案是 10，可以证明没有更优的答案。

1 1 1
1
1

1

3 3 1
1 2 3
1 2 3

1

3 3 0
1 2 3
1 2 3

-1