Наступила весна, и руководство автобусного парка AvtoBus дало распоряжение поменять у всех автобусов зимние шины на летние.
Вы владеете небольшой фирмой, занимающейся обслуживанием автобусов, и только что вам поступил долгожданный заказ на замену \(n\) шин. Вы знаете, что автобусный парк владеет автобусами двух типов: с двумя осями (у таких автобусов \(4\) колеса) и с тремя осями (у таких автобусов \(6\) колес).
Вы не знаете, сколькими автобусами какого типа владеет парк AvtoBus, поэтому вам стало интересно, сколько автобусов может быть в парке. Вам нужно определить, какое минимальное и какое максимальное количество автобусов может быть в парке, зная, что суммарное количество колес у всех автобусов равно \(n\).
Выходные данные
Для каждого набора входных данных выведите ответ в отдельной строке в следующем формате.
В единственной строке выведите два целых числа \(x\) и \(y\) (\(1 \le x \le y\)) — минимальное и максимальное возможное количество автобусов, которыми владеет парк.
В случае, если для данного \(n\) не существует подходящего количества автобусов, выведите в качестве ответа число \(-1\).
Примечание
В первом примере известно, что суммарное количество колес у всех автобусов равно \(4\). Это значит, что в автобусном парке есть ровно один автобус с двумя осями.
Во втором примере не трудно показать, что не существует такого количества автобусов, чтобы их суммарное количество колес было равно \(7\).
В третьем примере суммарное количество колес у всех автобусов равно \(24\). Возможны следующие варианты:
- Четыре автобуса с тремя осями.
- Три автобуса с двумя осями и два автобуса с тремя осями.
- Шесть автобусов с двумя осями.
Таким образом, минимальное количество автобусов равно \(4\), а максимальное — \(6\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4
7
24
998244353998244352
|
1 1
-1
4 6
166374058999707392 249561088499561088
|