Problem H: 黄牌

Problem H: 黄牌

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

最近举行了牧院排球杯决赛。整场比赛裁判共出示了 n 张黄牌。比赛开始时,一队有 a1 名球员,二队有 a2 名球员。

牧院排球队的球员被罚出场的规则有些不同,如果一队某个球员在整场比赛中吃到 k1 张黄牌,那么他就会被罚下场。而二队某个球员在整场比赛吃到 k2 张黄牌,则会被罚下场。每张黄牌只会被出示给一名球员。即使一队球员全部离场,比赛仍然继续。

裁判失去了所有黄牌的记录,请你帮他确定最少和最多有多少名球员离场。

Input

第一行包含一个整数 a1--第一支队伍球员人数。(1 ≤ a1 ≤ 1000)

第二行包含一个整数 a2--第二支队伍球员人数。(1 ≤ a2 ≤ 1000)

第三行包含一个整数 k1--第一支队伍每个球员最多可以吃到的黄牌数。(1 ≤ k1 ≤ 1000)

第四行包含一个整数 k2--第二支队伍每个球员最多可以吃到的黄牌数。(1 ≤ k2 ≤ 1000)

第五行包含一个整数 n --整场比赛裁判总共出示的黄牌数量。(1 ≤ n ≤ a1*k1+a2*k2)

Output

输出包含两个整数,表示最少和最多有多少名球员离场。

Sample Input Copy

2
3
5
1
8

Sample Output Copy

0 4