Цепная дробь, это выражения вида: \includegraphics{https://static.e-olymp.com/content/a8/a80ced277fa542eaaff90f9afaecdf89e469ebd7.jpg} В этом выражении \textbf{a_0} является целым числом, а остальные \textbf{a_n} - положительными целыми числами. Цепные дроби интересны тем, что с их помощью может быть записано любое вещественное число. При этом для рациональных чисел дробь будет конечной, а для иррациональных - бесконечной. Например, для числа \textbf{9/4} представление в виде цепной дроби таково: \textbf{9/4 = 2 + 1/(3+1/1)}. Но эту же дробь можно представить и так: \textbf{9/4 = 2 + 1/4}. Ваша задача состоит в том, чтобы найти минимальное представление в виде цепной дроби для заданного рационального \textbf{p/q}. \InputFile Первая строка входного файла содержит два целых числа: \textbf{p} и \textbf{q} (\textbf{1} <= \textbf{p}; \textbf{q} <= \textbf{10^3}). \OutputFile В первой строке выходного файла выведите число \textbf{n} элементов цепной дроби, которая равна \textbf{p/q}. Во второй строке через пробел выведите числа \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_n}.