Сегодня на уроке занимательной математики Саше рассказали про треугольник Паскаля. В этом треугольнике на вершине и по бокам стоят единицы. Каждое число равно сумме двух расположенных над ним чисел. Так выглядят первые шесть строк в треугольнике:
По этому правилу треугольник можно построить сколь угодно большой. Тут Саша задумался, а есть ли в этом треугольнике число $$$n$$$ и где оно находится? Быстро решив задачу Саша наградил себя шоколадкой, а сможете ли вы её решить?
На вход даётся единственное натуральное число $$$n$$$ $$$(1\le n \le 10^{6})$$$.
Если число $$$n$$$ есть в треугольнике, выведите два неотрицательных целых числа $$$x, y$$$ $$$(0 \le y \le x \le 10^{18})$$$ — номер строки и позиция в этой строке, где находится число $$$n$$$ в треугольнике. Гарантируется, что данных ограничений достаточно для вывода ответа.
Если числа $$$n$$$ нет в треугольнике, выведите единственное число $$$-1$$$.
Помните, что нумерация строк происходит с $$$0$$$ и нумерация чисел в каждой строке, тоже производится с $$$0$$$.
Если позиций с числом $$$n$$$ несколько, можно вывести любую.
1
0 0
2
2 1
10
5 3
