Ланцюгові дроби

Нехай b[0], b[1], b[2], ..., b[n] деякі цілі числа виду b[k] > 0 для k > 0. Ланцюговий дріб порядку n з коефіцієнтами b[1], b[2], ..., b[n] і початковим цілим b[0] визначається наступним виразом

який може бути подано у еквівалентному виді як [b[0]; b[1], ..., b[n]].

Наприклад, нехай дано дріб порядку n = 3, з числами [2;3,1,4]. Це еквівалентно

Напишіть програму, яка записує заданий раціональний дріб у вигляді ланцюгового дробу. Для забезпечення унікальності необхідно, щоб b[n] > 1.

Вхідні дані

Cкладаються з невизначеної кількості раціональних чисел. Кожне раціональне число подано у вигляді дробу: чисельник і знаменник.

Вихідні дані

Для кожного раціонального числа в окремому рядку виведіть його відповідне подання у вигляді ланцюгового дробу.

Приклади