柏林足球杯决赛已于近日举行。整场比赛,裁判共出示了 $$$n$$$ 黄牌。比赛开始时,第一队有$$$a_1$$$球员,第二队有$$$a_2$$$球员。
在柏林足球中,将球员罚下场的规则有点不同。如果一线队的球员在整场比赛中收到$$$k_1$$$黄牌,他就不能再参加比赛——他会被罚下场。如果第二队的一名球员收到 $$$k_2$$$ 黄牌,他就会被罚下场。球员离开比赛后,他将不再收到黄牌。每张 $$$n$$$ 黄牌都只向一名球员出示。即使一支球队(甚至两队)的所有球员都离开比赛,比赛仍然继续。
裁判丢失了每张黄牌的记录。帮助他确定可能被淘汰出游戏的最少和最多玩家人数。
输入
第一行包含一个整数 $$$a_1$$$ $$$(1 \le a_1 \le 1\,000)$$$ — 第一支球队的球员人数。
第二行包含一个整数 $$$a_2$$$ $$$(1 \le a_2 \le 1\,000)$$$ — 第二支球队的球员人数。
第三行包含一个整数 $$$k_1$$$ $$$(1 \le k_1 \le 1\,000)$$$ — 第一队球员可以收到的最大黄牌数量(收到那么多黄牌后,他将离开比赛)。
第四行包含一个整数 $$$k_2$$$ $$$(1 \le k_2 \le 1\,000)$$$ — 第二队球员最多可以收到多少张黄牌(收到那么多张黄牌后,他将离开比赛)。
第五行包含一个整数 $$$n$$$ $$$(1 \le n \le a_1 \cdot k_1 + a_2 \cdot k_2)$$$ — 比赛期间已出示的黄牌数量。
输出
打印两个整数——可能被踢出游戏的最小和最大玩家数量。
示例
输入 #1
2 3 5 1 8
输出 #1
0 4
输入 #2
3 1 6 7 25
输出 #2
4 4
输入 #3
6 4 9 10 89
输出 #3
5 9
注意
在第一个示例中,可能没有玩家离开游戏,因此输出中的第一个数字是 $$$0$$$。被迫离开游戏的最大可能人数为 $$$4$$$ — 一名来自第一队的球员,三名来自第二队的球员。
在第二个例子中,黄牌的最大可能数量已显示$$$(3 \cdot 6 + 1 \cdot 7 = 25)$$$,因此无论如何所有球员都被罚下场。