Нехай b0, b1, b2, ..., bn деякі цілі числа виду bk > 0 для k > 0. Ланцюговий дріб порядку n з коефіцієнтами b1, b2, ..., bn і початковим цілим b0 визначається наступним виразом

який може бути подано у еквівалентному виді як [b0; b1, ..., bn].

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

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

Вхідні дані

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

Вихідні дані

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