Задача A. Два двоечника ≡

Условие

Два двоечника, Петя и Вася, по дороге в школу хвастаются друг перед другом своими отметками. Петя утверждает, что по математике он уже получил не менее a двоек. Вася точно помнит, что его товарищ получил не более b двоек по этому предмету. Встретившийся им по пути учитель не помнил все отметки Пети, но точно знал, что у него в журнале ровно n отметок, которые в сумме дают s.

Попробуйте по этим данным определить наименьшее и наибольшее возможное количество двоек по математике в журнале у Пети. Считайте, что в журнал ставятся только следующие отметки: 2, 3, 4 и 5.

Формат входных данных

Первая строка входного файла содержит четыре натуральных числа, записанных через пробел: a, b, n и s. Гарантируется непротиворечивость входных данных.

Формат выходных данных

Выведите через пробел два неотрицательных целых числа — наименьшее и наибольшее возможное количество полученных Петей двоек.

Ограничения

1 ≤ a, b, n, s ≤ 10¹⁸

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Примеры тестов

2 6 10 25

5 6