「PHOI-1」雨纷纷
题目背景
**形式化题面的表述已更改。**
今夜，雨纷纷……
题目描述
在 $n$ 行 $m$ 列的空地上，有一个大小为 $x$ 行 $y$ 列的伞，雨伞不可以旋转。每天向空地随机洒下 $1 \sim k$ 滴雨，已经有雨的格子不会再降下雨，有伞的格子不会被雨淋湿。
但此伞比较特殊，它完全透明，小 X 无法直接得知伞的位置。但是每天结束后，小 X 都会得知空地上每个空格的状态，即有雨滴或无雨滴。注意，小 X 只会得知格子的状态。小 X 无法得知每天在哪里降了雨。
现在小 X 想让你求出**在最好情况下**（即天数最少时）几天可以使伞的位置唯一，以及得到伞的位置后，场上至少的雨滴数量，数据保证有解。
**形式化的讲**，有一个 $n \times m$ 的矩形，你每天可以**至多**删除 $k$ 个格子。问至少需要多少天以及至少需要删除多少格子，才能使得图中完整的 $x\times y$ 的矩形唯一。
输入输出格式
输入格式
一行，$5$ 个整数，分别为 $n,m,x,y,k$。
输出格式
一行，分别为**在最好情况下**几天可以得知伞的位置，以及得到伞的位置后，场上至少的雨滴数量，两个数据用空格隔开。
输入输出样例
输入样例 #1
4 4 2 2 3输出样例 #1
1 3输入样例 #2
7 5 3 2 2输出样例 #2
3 5输入样例 #3
214 748 3 64 8输出样例 #3
98 782说明
**本题采用捆绑测试。**
| Subtask | $n,m$ | $x,y$ | 分值 |
| :-: | :-: | :-: | :-: |
| $0$ | $1\le n,m\le 10$ | 无特殊限制 | $10$ |
| $1$ | $1\le n,m\le 10^3$ | 无特殊限制 | $30$ |
| $2$ | 无特殊限制 | $x=y=2$ | $10$ |
| $3$ | 无特殊限制 | $1 \le x=y \le 10^9$ | $10$ |
| $4$ | 无特殊限制 | 无特殊限制 | $40$ |
对于 $100\%$ 的数据，保证 $1 \le x \le n \le 10^9,1 \le y \le m \le 10^9,1 \le k \le 10^9$。
### 样例解释 #1：
第一天在 $(2,2),(2,3),(3,2)$ 处落下雨滴，即可确定雨伞左上角以及右下角位置为 $(3,3),(4,4)$。
图片解释：
### 样例解释 #2：
第一天在 $(2,2),(7,1)$ 处落下雨滴，第二天在 $(5,4)$ 处落下雨滴，第三天在 $(4,2),(3,4)$ 处落下雨滴，即可确定雨伞左上角以及右下角位置为 $(5,2),(7,3)$。