У деякому королівстві жив торговець, який торгував певним товаром. Він жив і процвітав, поки король не вирішив запровадити податок на кожну торгову операцію, встановлений у розмірі про--нтів від суми операції (тобто від суми операції). Якщо податок не є цілим числом, він округлюється до найближчого цілого числа. Якщо найближчих цілих два, вибирається більше.
У торговця є одиниць товару, кожна з яких коштує . До нього може прийти будь-яка кількість покупців, кожен з яких може купити будь-яку кількість товару. Торговець торгує, поки не продасть весь товар.
Оскільки товар ще не виставлений на продаж, торговець хоче оцінити мінімальну і максимальну суми, які він може отримати за свій товар з урахуванням податків, і просить у вас допомоги.
Вхідний файл містить один рядок із чотирма цілими числами: , , і (0 \leq N \leq 10^9, 0 \leq c \leq 10^9, 0 \leq p < q \leq 10^9).
Виведіть в один рядок два цілі числа: мінімальну і максимальну суми, які зможе отримати торговець за свій товар.
Приклад 1