Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
В компьютерных играх время протекает очень быстро. Максим играет в dota2, но ведь скоро ехать в институт, а лабораторные еще не готовы!
Обычно один матч в dota2 длится T минут, но бывают и быстрые матчи, а также долгие матчи. Быстрый матч может закончиться на A минут раньше, а долгий может закончиться на B минут позже обычного.
Помогите Максиму узнать минимальное и максимальное количество минут, которое могут занять N матчей.
Входные данные
Входной поток содержит целые числа T, N, A, B (5 <= T <= 1000, 1 <= N <= 1000, 1 <= A < T, 1 <= B <= 1000) — соответственно продолжительность обычного матча в минутах, число матчей, которые планирует сыграть Максим, разницу продолжительности обычного и быстрого матчей в минутах и разницу продолжительности обычного и долгого матчей в минутах.
Выходные данные
Выведите два целых числа — соответственно минимальное и максимальное количество минут, которое могут занять N матчей.
Примеры
| Входные данные | Выходные данные |
| 7 2 1 1 | 12 16 |
| 35 2 10 30 | 50 130 |
Для отправки решений необходимо выполнить вход.
|