2. Ланцюговий дріб (ChainFract)

(9534)Задано рівняння записане у вигляді ланцюгового дробу з n рівнів.

Записано дріб із трьох рівнів, але їх може бути від 2 до 100 включно. y та a можуть мати значення від 1 до 100. Написати програму, яка для заданих y та a обчислює x.

Input

Значення y, a, n ввести зі стандартного пристрою введення.

Output

Значення x вивести на стандартний пристрій виведення. Якщо рівняння не має розв’язку, вивести No solution.

Examples