Remote Training on Programming

Дана рациональная дробь вида a/b, где a,b-натуральные числа в диапазоне от 1 до 1000. Разложите её в непрерывную дробь вида
a/b = q₁+1/(q₂+1/(q₃+1/(q₄+...+1/q_n)))

Input

Числа a и b, разделёные пробелом

Output

Коэффициенты q₁, q₂ ... q_n, разделённые пробелами

Sample

Из примера видно, что 105/38=2+1/(1+1/(3+1/(4+1/2)))