Matcom Online Grader

Según la Wikipedia se llama número racional a todo número que puede representarse como el cociente de dos números enteros (más precisamente, un entero y un natural positivo) es decir, una fracción común $\frac{a}{b}$ con numerador $a$ y denominador $b$ distinto de cero. El término «racional» alude a fracción o parte de un todo. El conjunto de los números racionales se denota por $Q$ que deriva de «cociente» (Quotient en varios idiomas europeos). Este conjunto de números incluye a los números enteros, y es un subconjunto de los números reales. La escritura decimal de un número racional es, o bien un número decimal finito, o bien periódico. Esto es cierto no solo para números escritos en base $10$, también lo es en base binaria, hexadecimal o cualquier otra base entera. Recíprocamente, todo número que admite una expansión finita o periódica (en cualquier base entera), es un número racional.

En este problema se pide que usted simplifique una fracción simple hasta que sea irreducible.

Input

Output

Sample test(s)