Составление МОШ
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Для МОШ по информатике было придумано и подготовлено $$$n$$$ задач. Всего в олимпиаде будут учавствовать $$$k$$$ школьников. И вот до олимпиады осталась всего неделя! Но, как вы знаете, некий «Турист» очень любит придумывать задачи и потом давать их на разные олимпиады. А так как «Турист» ну уж очень умный, то он явно придумает и даст все задачи, которые придумало жюри МОШа. В рамках подготовки к олимпиаде, школьники будет решать задачи «Туриста». Причём вы знаете, что каждый из участников прорешает за неделю не менее $$$a$$$ и не более $$$b$$$ задач из тех, что собираются дать на МОШ. Жюри даст на олимпиаду все задачи, которые не решал никто из участников ранее. Скажите минимальное и максимальное количество задач, которые могут быть даны на МОШ из заранее подготовленных.

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

В первой строке вводится число $$$n$$$ $$$(1 \leqslant n \leqslant 10^9)$$$ — количество задач, подготовленных для МОШ по информатике.

Во второй строке вводится число $$$k$$$ $$$(1 \leqslant k \leqslant 10^9)$$$ — число участников МОШ.

В третьей строке вводится число $$$a$$$ $$$(1 \leqslant a \leqslant n)$$$ — минимальное число задач, которое прорешает каждый из участников в течение недели.

В третьей строке вводится число $$$b$$$ $$$(a \leqslant b \leqslant n)$$$ — максимальное число задач, которое может прорешать каждый из участников в течение недели.

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

Выведите два числа – минимальное и максимальное число задач, которые жюри может дать на МОШ.

Примеры

Входные данные
10
3
1
2
Выходные данные
4 9
Входные данные
100
30
3
3
Выходные данные
10 97

Система оценки

В данной задаче $$$20$$$ тестов, помимо тестов из условия, каждый из них оценивается в $$$5$$$ баллов. Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие при $$$a = b = 1$$$, наберут не менее 20 баллов.

Решения, корректно работающие при $$$n, k, a, b \leqslant 1000$$$, наберут не менее $$$50$$$ баллов.