Задачі
Неперервні дроби
Неперервні дроби
Простий неперервний дріб має вигляд:
\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}
Вхідні дані #1
75 34 0 0
Вихідні дані #1
Case 1: 75 / 34 ..........1...... 2.+.------------- ............1.... ....4.+.--------- ..............1.. ........1.+.----- ................1 ............5.+.- ................1