Задачи
F(4)-разложение
F(4)-разложение
Множество \textbf{F(n)} - это множество всех бесконечных цепных дробей \[\textbf{a_0}, \textbf{a_1}, ...\], таких, что все частичные частные \textbf{a_\{i \}}(при \textbf{i} > \textbf{0}) не превосходят \textbf{n} (на целую часть ограничений не накладывается).
Требуется заданное вещественное число \textbf{x} представить в виде суммы двух бесконечных цепных дробей класса \textbf{F(4)}.
\InputFile
В единственной строке входного файла задается одно вещественное число \textbf{x}, не превосходящее \textbf{100} по абсолютной величине и имеющее не более \textbf{11} знаков после десятичной точки.
\OutputFile
В первую строку необходимо вывести конечную цепную дробь \[\textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{m−1\}}\], во вторую - конечную цепную дробь \[\textbf{b_0}, \textbf{b_1}, ..., \textbf{b_\{n−1\}}\] в стандартном формате. Эти дроби должны быть конечными приближениями бесконечных цепных дробей, сумма значений которых равна в точности \textbf{x}. Сумма же значений самих выведенных конечных дробей должна равняться \textbf{x} с точностью не менее \textbf{10^\{−11\}}. В случае, если существует несколько вариантов разложения, можно вывести любой. Если дробей, удовлетворяющих условию задачи не существует, следует вывести в единственной строке \textbf{NO SOLUTION}.
Входные данные #1
1
Выходные данные #1
[0] [0,1]