Неперервний дріб#256
Неперервний дріб є виразом такого вигляду:
У цьому виразі a_0 — ціле число, а всі інші a_n — додатні цілі числа. Неперервні дроби цікаві тим, що можуть представляти будь-яке дійсне число. Для раціональних чисел неперервний дріб є скінченним, а для ірраціональних — нескінченним.
Наприклад, число можна подати у вигляді неперервного дробу: 9/4 = 2 + 1/(3+1/1).
Цей дріб також можна подати так: 9/4 = 2 + 1/4.
Ваше завдання — знайти найкоротше представлення заданого раціонального числа у вигляді неперервного дробу.
У першому рядку вхідних даних записано два цілих числа і (1 \leq p,\ q \leq 10^3).
У першому рядку виведіть число — кількість членів у неперервному дробі, що дорівнює . У другому рядку виведіть числа a_0, a_1, \ldots, a_n, розділені пробілами.
Приклад 1