Пусть b0, b1, b2, ..., bn некоторые целые числа вида bk > 0 для k > 0. Цепная дробь порядка n с коэффициентами b1, b2, ..., bn и первоначальным целым b0 определяется следующим выражением

которая может быть записана в эквивалентном виде как [b0; b1, ..., bn].

Например, пусть дана дробь порядка n = 3, с числами [2;3,1,4]. Это эквивалентно

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

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

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

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

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