Ланцюговий дріб
Ланцюговий дріб, це вираз вигляду:
У цьому виразі a0 є цілим числом, а інші a_n - додатними цілими числами. Ланцюгові дроби цікаві тим, що з їх допомогою може бути записане довільне дійсне число. При цьому для раціональних чисел дріб буде кінцевим, а для ірраціональних - нескінченим.
Наприклад, для числа 9/4 представлення у вигляді ланцюгово дробу таке: 9/4 = 2 + 1/(3+1/1).
Але цей же дріб можна представити і так: 9/4 = 2 + 1/4.
Ваша задача полягає у тому, щоб знайти мінімальне представлення у вигляді ланцюгового дробу для заданого раціонального p/q.
Вхідні дані
Перший рядок вхідного файлу містить два цілих числа: p и q (1 <= p; q <= 10^3).
Вихідні дані
У першому рядку вихідного файлу виведіть число n елементів ланцюгового дробу, який дорівнює p/q. У другому рядку через пропуск виведіть числа a_0, a_1, ..., a_n.