Завтра Поликарпу предстоит очень тяжелый день в университете: в его расписании целых \(a\) лекционных занятий и \(b\) практических занятий! Как прилежный студент, Поликарп собирается посетить все эти пары.
Готовясь к походу в университет, Поликарп задумался, хватит ли ему письменных принадлежностей. Все лекции он пишет ручкой (не карандашом!) от руки; чернил в одной ручке хватает на запись \(c\) лекций, после чего они заканчиваются. На практических занятиях Поликарп чертит чертежи карандашом (не ручкой!); одного карандаша хватает на \(d\) практических занятий, после чего он полностью стачивается.
Пенал Поликарпа вмещает не более \(k\) предметов для письма. Поэтому, если Поликарп хочет взять с собой завтра в университет \(x\) ручек и \(y\) карандашей, они поместятся в пенал только в том случае, если \(x + y \le k\).
Сейчас Поликарп хочет определить, сколько ручек и карандашей ему нужно взять, чтобы все они влезли в пенал. Помогите ему это сделать, или сообщите, что места в пенале не хватит на письменные принадлежности для всех занятий!
Обратите внимание, что минимизировать количество предметов не нужно (но суммарное количество ручек и карандашей не должно превысить \(k\)).
Выходные данные
Для каждого набора входных данных выведите ответ на него следующим образом:
Если места в пенале на все необходимые предметы точно не хватит, выведите одно число \(-1\). Иначе выведите два неотрицательных целых числа \(x\) и \(y\) — сколько ручек и карандашей Поликарп должен положить в свой пенал. Если возможных ответов несколько, выведите любой из них. Обратите внимание, что минимизировать количество предметов не нужно (но суммарное количество ручек и карандашей не должно превысить \(k\)).
Примечание
В первом наборе входных данных примера много разных ответов; \(x = 7\), \(y = 1\) — лишь один из них. Например, \(x = 3\), \(y = 1\) тоже подходит.
В третьем наборе входных данных примера ответ \(x = 1\), \(y = 3\) — единственный возможный.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
7 5 4 5 8
7 5 4 5 2
20 53 45 26 4
|
7 1
-1
1 3
|