Вася нашел лист бумаги, на котором была нарисована система координат. В этой системе координат были построены n различных квадратов. Пронумеруем квадраты целыми числами от 1 до n. Оказалось, что точки с координатами (0, 0) и (ai, ai) являются противоположными углами i-ого квадрата.
Вася хочет найти такую целочисленную точку (координаты которой — целые числа) на плоскости, которая принадлежит ровно k нарисованным квадратам. Будем говорить, что точка принадлежит квадрату, если либо она находится внутри него, либо на его границе.
Помогите Васе найти точку, удовлетворяющую описанным ограничениям.
Выходные данные
В единственной строке через пробел выведите два целых числа x и y (0 ≤ x, y ≤ 109) — координаты точки, которая принадлежит ровно k квадратам. Если ответов несколько, разрешается вывести любой из них.
Если ответа не существует, выведите «-1» (без кавычек).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
5 1 3 4
|
2 1
|
|
2
|
3 1
2 4 1
|
4 0
|
|
3
|
4 50
5 1 10 2
|
-1
|