В финале чемпионата Берляндии по футболу было показано \(n\) желтых карточек. Известно, что в начале матча в первой команде было \(a_1\) игроков, а во второй команде было \(a_2\) игроков.
Если игрок первой команды получал \(k_1\) желтых карточек, то он немедленно удалялся с поля до конца игры. Если игрок второй команды получал \(k_2\) желтых карточек, то он немедленно удалялся с поля до конца игры. После удаления никакой игрок не мог получить желтую карточку. Каждая из \(n\) желтых карточек была показана ровно одному игроку. Игра продолжалась даже в том случае, если все игроки одной или даже обеих команд были удалены с поля.
Так как судья матча потерял свои записи о том, кому он давал желтые карточки, перед вами стоит задача определить минимальное и максимальное количество игроков, которые могли быть удалены во время финального матча.
Выходные данные
Выведите два целых числа — минимальное и максимальное количество игроков, которые могли быть удалены во время финального матча.
Примечание
В первом примере матч мог пройти таким образом, что ни один игрок не был удален, таким образом минимальное количество удаленных игроков равно \(0\). Максимальное количество игроков, которые могли быть удалены, равно \(4\) — три игрока из второй команды и один из первой.
Во втором примере было показано максимально возможное количество желтых карточек \((3 \cdot 6 + 1 \cdot 7 = 25)\), поэтому при любом ходе игры были удалены все игроки обеих команд.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
3
5
1
8
|
0 4
|
|
2
|
3
1
6
7
25
|
4 4
|
|
3
|
6
4
9
10
89
|
5 9
|