Себек та рівняння#117

Себек та рівняння

1 секунда

256 мегабайтів

Легка

У Себека є три цілі числа $x$ , $y$ та $z$ . Себек хоче піднести якесь з цих чисел до третього степеня, ще одне піднести до другого, а інше залишити незмінним, таким чином, щоб їх сума дорівнювала $k$ .

Іншими словами, формула матиме такий вигляд:

a^{3} + b^{2} + c = k

a^3+b^2+c=k

Ваше завдання визначити, яке з даних чисел $x$ , $y$ та $z$ Себеку доведеться піднести до третього степеня, яке до другого степеня, а яке залишити незмінним так, щоб їх сума дорівнювала $k$ .

Якщо існує декілька способів вибрати такі числа, то виведіть будь-який.

Зауважте, що обов'язково має бути рівно одне число, піднесене до третього степеня та рівно одне число, піднесене до другого степеня, та рівно одне, яке залишиться незмінним.

Вхідні дані

Перший рядок містить чотири цілі числа $x$ , $y$ , $z$ та $k$ ( $1 \leq x, y, z \leq 1 0^{3}, 1 \leq k \leq 1 0^{9}$ 1 \leq x,y,z \leq 10^3, 1 \leq k \leq 10^9) "— три числа, що дані Себеку, та бажана їхня сума після піднесення одного з них до третього степеня і ще одного до другого степеня.

Вихідні дані

У єдиному рядку виведіть три цілі числа $a$ , $b$ , $c$ "— число, яке буде піднесене до третього степеня, число, яке буде піднесене до другого степеня, та число, яке залишиться незмінним. Якщо неможливо вибрати такі $a$ , $b$ , $c$ з даних в умові трьох чисел так, що $a^{3} + b^{2} + c = k$ a^3 + b^2 + c = k, то виведіть « $- 1 - 1 - 1$ -1\ -1\ -1» (без лапок).

Якщо правильних відповідей декілька, виведіть будь-яку.

Приклади

Приклад 1

Приклад 2

Примітка

У першому прикладі $1^{3} + 4^{2} + 9 = 1 + 16 + 9 = 26$ 1^3+4^2+9=1+16+9=26.

У другому прикладі відповіді немає.