题目描述
小Z是大家公认的线代高手，他最近遇到了一个题，题意如下:给定长度为n的数组A和长度为m的数组B。
定义一个n * m的矩阵C,其中Cij为Ai *Bj ,(注意矩阵C不会直接给出)，同时给出一个整数x，你需要找到矩阵C的一个子矩阵，满足该子矩阵元素和小于等于x,同时让该子矩阵的面积尽可能大。求出该子矩阵的最大面积。
作为线代高手的小Z很快就算出了答案，那么你知道答案是多少吗?
定义一个n * m的矩阵C,其中Cij为Ai *Bj ,(注意矩阵C不会直接给出)，同时给出一个整数x，你需要找到矩阵C的一个子矩阵，满足该子矩阵元素和小于等于x,同时让该子矩阵的面积尽可能大。求出该子矩阵的最大面积。
作为线代高手的小Z很快就算出了答案，那么你知道答案是多少吗?
输入
第一行输入两个整数n和m,分别表示数组A和数组B的长度。
第二行输入n个整数，表示数组A的元素。
第三行输入m个整数，表示数组B的元素。
第四行输入一个整数x，即为题目中要求的x。
1≤n, m ≤50，1≤Ai,Bi≤50 , 1 ≤a ≤ 105.
第二行输入n个整数，表示数组A的元素。
第三行输入m个整数，表示数组B的元素。
第四行输入一个整数x，即为题目中要求的x。
1≤n, m ≤50，1≤Ai,Bi≤50 , 1 ≤a ≤ 105.
样例输入 Copy
3 3
1 2 4
1 2 4
9
样例输出 Copy
4
提示
C'矩阵为:
1 2 4
2 4 8
4 8 16
元素和小于等于9的面积最大的子矩阵就是左上角2*2的矩阵，所以答案是4。
1 2 4
2 4 8
4 8 16
元素和小于等于9的面积最大的子矩阵就是左上角2*2的矩阵，所以答案是4。