F(4)-розклад#5970

F(4)-розклад

1 секунда
64 мегабайти
Дуже складна

Множина — це множина усіх нескінченних ланцюгових дробів [a_0, a_1, \ldots], таких, що усі часткові частки a_i (при i > 0) не перевищують (на цілу частину обмеження не накладаються).

Потрібно задане дійсне число подати у вигляді суми двох нескінченних ланцюгових дробів класу .

Вхідні дані

У єдиному рядку вхідного файлу задається одне дійсне число , яке не перевищує по абсолютній величині і має не більше знаків після десяткової крапки.

Вихідні дані

У першому рядку необхідно вивести скінченний ланцюговий дріб [a_0, a_1, \ldots, a_{m-1}], у другому — скінченний ланцюговий дріб [b_0, b_1, \ldots, b_{n-1}] у стандартному форматі. Ці дроби повинні бути скінченними наближеннями нескінченних ланцюгових дробів, сума значень яких дорівнює точно . Сума ж значень самих виведених скінченних дробів повинна дорівнювати з точністю не менше 10^{-11}. У випадку, якщо існує декілька варіантів розкладу, можна вивести довільний. Якщо дробів, які задовольняють умові задачі, не існує, потрібно вивести у єдиному рядку NO SOLUTION.

Приклади

Приклад 1

Loading
Loading