Знайдіть будь-який один спосіб подати вказане натуральне ~N~ як суму ~a^4+b^4+c^4+d^4+e^4~ (де ~a~, ~b~, ~c~, ~d~, ~e~ – цілі невід'ємні), або з'ясуйте, що це неможливо.

Вхідні дані

Єдиний рядок містить єдине число ~N~ (~1\leqslant N\leqslant 10^9~).

Результати

Якщо подати вказане число потрібним чином можливо, то виведіть в один рядок через пропуски такі п'ять цілих невід'ємних чисел ~a~, ~b~, ~c~, ~d~, ~e~, що ~a^4+b^4+c^4+d^4+e^4=N~.

Якщо неможливо, виведіть замість відповіді -1 -1 -1 -1 -1 (п'ять разів мінус одиницю).

Приклади

Вхід

1

Результат

0 0 0 0 1

Вхід

17

Результат

0 0 0 1 2

Вхід

9

Результат

-1 -1 -1 -1 -1

Примітки

Якщо цілі невід'ємні ~a~, ~b~, ~c~, ~d~, ~e~, такі, що ~a^4+b^4+c^4+d^4+e^4=N~, існують, то слід вивести будь-який один такий комплект у будь-якому порядку – перевірка відбуватиметься за смислом, а не зіставленням зі зразком.

Ця задача далеко не найскладніша з усіх, але все ж її складність (важкість написання) вища середньої поміж усіх задач комплекту. Так, при написанні цієї задачі варто врахувати досвід задачі «~x^2+y^2=N~». Але все це не заважає цій задачі бути значно складнішою.