Цепные дроби

Пусть 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.

Входные данные

Состоит из неопределенного числа рациональных чисел. Каждое рациональное число представлено в виде дроби: числитель и знаменатель.

Выходные данные

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

Примеры