题目描述

题目译自 Ukrainian Olympiads in Informatics 2017 Stage 4 Day2 T2. OrangeBook та наліпки

最近，程序员瓦西亚收到了他的第一台 OrangeBook 笔记本。首先，他决定用贴纸把笔记本的盖子贴满。已知盖子是一个尺寸为 $N \times M$ 的矩形，其中心有一个尺寸为 $K \times L$ 的矩形徽标。瓦西亚想在盖子上贴上尽可能多的、带有 Sneq Inc. 标志的相同矩形贴纸，这些贴纸的朝向都将相同。显然，任何两张贴纸都不能重叠。瓦西亚可以订购任意数量的尺寸为 $A \times B$ 的相同矩形贴纸，其中 $A$ 和 $B$ 是任意自然数。此外，为了让贴纸看起来不会太大或太小，它们的周长必须等于 $2P$。

请编写一个程序，根据给定的自然数 $N, M, K, L$ 和 $P$，找出瓦西亚能贴上的最大贴纸数量。

输入格式

输入文件的唯一一行包含 $5$ 个自然数，$N, M, K, L, P$ $(N, M, P \leq 10^6, K < N,L < M)$，并且 $N, M, K, L$ 均为奇数。

输出格式

向输出文件输出一个数字，表示瓦西亚能贴上的最大贴纸数量。

5 5 1 1 4

4

可以放置 $4$ 张尺寸为 $2 \times 2$ 的贴纸，如图所示：

数据范围与提示

• 对于 $20\%$ 的数据，$N, M \leq 7$。
• 对于 $60\%$ 的数据，$N, M \leq 100$。