Цепная дробь, это выражения вида:
В этом выражении a_0 является целым числом, а остальные 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.