题目描述

Berland足球杯总决赛最近举行了。整场比赛中，裁判出示了$n$张黄牌。比赛一开始，在第一队中有$a_1$个球员而在第二队中有$a_2$个。

在Berland足球杯中，把人罚下场的规则与正常规则略有不同。来自第一队的一个球员收到$k_1$张黄牌，他被罚下场并不能继续参加比赛了；来自第二队的球员则需要$k_2$张才会下场。下场的球员不能再收到黄牌。即使某一队（甚至两队）的球员全部被罚下场，比赛仍能继续。

裁判忘记了自己把每张黄牌罚给了谁，所以请你帮助裁判确定可能的被罚下场的人数的最小值和最大值。

输入格式

共有5行，每行一个整数$a_1,a_2,k_1,k_2,n$。含义如上文所述。

保证：$1\le a_1,a_2,k_1,k_2\le1000,1\le n\le a_1*k_1+a_2*k_2$。

输出格式

一行两个整数，表示可能的被罚下场的球员数的最小值和最大值。

说明/提示

在第一个样例中，可能一个球员都没被罚下场，所以最小值是0；最大值是4，1个来自第一队的球员和3个来自第二队的球员。

在第二个样例中，$n$达到了可能出示的黄牌数最大值（$3*6+1*7=25$），所以不论如何所有球员都得下场。

样例

2
3
5
1
8

0 4

3
1
6
7
25

4 4

6
4
9
10
89

5 9