Простая непрерывная дробь имеет вид: \includegraphics{https://static.e-olymp.com/content/9d/9d9e98e774e8eb14cda5825e5292375069b4be6a.jpg} где каждое из \textbf{a_i} является целым числом. \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} Выше записанную непрерывную дробь можно записать как \[\textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}\]. Не трудно доказать, что любое рациональное число , с целыми \textbf{p} > \textbf{q} > \textbf{0}, может быть представлено единственным образом в виде простой непрерывной дроби \textbf{n} терминами такими, что = \[\textbf{a_1}, \textbf{a_2}, ..., \textbf{a_\{n-1\}}, \textbf{1}\], где \textbf{n} и все \textbf{a_i} являются натуральными числами. Ваша задача найти и распечатать простую непрервную дробь, соотвтетсвующую заданому рациональному числу. \InputFile Вход состоит из серии тестовых случаев, по одному в строке. Каждая строка содержит \textbf{2} целых числа, разделенных пробелом \textbf{p} и \textbf{q}, таких, что \textbf{10^20} > \textbf{p} > q > \textbf{0}. На завершение входных даных указывает строка, которая содержит \textbf{0 0}. \OutputFile Тестовые случаи должны обрабатываться в том порядке, в каком они поступают во входных данных. Выходные данные в каждом случае состоят из нескольких строк. Первая строка указывает номер тестового случая в следующем формате: \textbf{Case i:} где \textbf{i} нужно заменить на номер соответствующего теста. / Вторая строка содержит входные данные в формате \textbf{pq}. \includegraphics{http://uva.onlinejudge.org/external/111/11113img2.png} Последующие строки должны содержать саму непрерывную дробь, соотвествующую рациональному числу , заданному во входных данных. Рациональная дробь должна быть напечатана в соответствии с такими правилами: \begin{itemize} \item Горизонтальные линии образуются последовательностями символов '\textbf{-}'. \item Длина каждой горизонтальной линии в точности равна длине знаменателя под ней. \item Вместо пробелов должно быть напечатано соответствующее количество символов '\textbf{.}'. \item Число в числителе должно быть напечатано по середине дроби, т.е количество заменителей пробелов должно быть одинаковым, в крайнем случае справа должно быть напечатано на один заменитель пробела больше. \end{itemize} \textbf{Пример выходных данных} \includegraphics{https://static.e-olymp.com/content/7b/7b46308677c1cca07e38f78659b1301f52a24b1a.jpg}