17910번 - Joint Attack 다국어

General Torstein has sent the x-coordinate for the next joint attack and is expecting you to promptly follow his orders in order to avoid impeding doom. Unfortunately Torstein hates numbers with more than 2 digits and loves horizontal line segments, and has therefore sent the coordinate as a continued fraction, i.e.

\[ x=x_0+\frac{1}{x_1+\frac{1}{\ldots}}\]

Your rocket launcher only accepts coordinates as reduced fractions, so you need to quickly compute the correct numbers to feed it in order to commence the attack. Hurry! Failure may have dire consequences!

The first line of output is one integer n (1 ≤ n < 40), the number of coefficients in the continued fraction, followed by a line with n integers (1 ≤ x_i < 100) the coefficients of x.

The coordinate x as a reduced fraction. It is guaranteed that the numerator and denominator are both less than 10¹⁸.