A. Желтые карточки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В финале чемпионата Берляндии по футболу было показано $$$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)$$$ — количество желтых карточек, которые были показаны во время матча.

Выходные данные

Выведите два целых числа — минимальное и максимальное количество игроков, которые могли быть удалены во время финального матча.

Примеры
Входные данные
2
3
5
1
8
Выходные данные
0 4
Входные данные
3
1
6
7
25
Выходные данные
4 4
Входные данные
6
4
9
10
89
Выходные данные
5 9
Примечание

В первом примере матч мог пройти таким образом, что ни один игрок не был удален, таким образом минимальное количество удаленных игроков равно $$$0$$$. Максимальное количество игроков, которые могли быть удалены, равно $$$4$$$ — три игрока из второй команды и один из первой.

Во втором примере было показано максимально возможное количество желтых карточек $$$(3 \cdot 6 + 1 \cdot 7 = 25)$$$, поэтому при любом ходе игры были удалены все игроки обеих команд.