Notes

Wasfun y draconiun estaban aburridos en la universidad y decidieron comenzar a jugar. Inicialmente cada uno recibe un número entero positivo fijo que no cambia a lo largo del juego. Wasfun recibe el número “a” y draconiun recibe número “b”. También tienen un montón de “n” piedras. Los jugadores se turnan para hacer un movimiento e inicia Wasfun. Durante una jugada uno de ellos debe tomar de la pila de piedras el número de piedras iguales al máximo común divisor (MCD) del número fijo que ha recibido y del número de piedras que quedan en el montón. Un jugador pierde cuando no puede llevar el número requerido de piedras.
Su tarea es determinar quién gana el juego.

Entrada
-La contiene 3 números enteros separados por espacios a, b y n ( 1 ≤  a ,  b ,  n  ≤ 100 ).
Salida
-Si Wasfun gana, imprimir " 0 "(sin las comillas), de lo contrario imprimir " 1 "(sin las comillas).
Example:
entrada
3 5 9
salida
0
Explicación:
El máximo común divisor de dos números enteros no negativos a y b es como máximo entero positivo k , que a es divisible por k sin resto y de manera similar, b es divisible por k sin resto.
Nota: Se sabe que mcd ( x , 0) =  mcd (0,  x ) =  x . Ejm: mcd(5,0)=5.

En la primera muestra del juego irá así:
• Wasfun debe tomar mcd (3, 9) = 3 piedras del montón. Después de su traslado el montón tiene 6 piedras.
• draconiun debe tomar mcd (5, 6) = 1 piedra de la pila. Después de su traslado el montón tiene 5 piedras.
• Wasfun debe tomar mcd (3, 5) = 1 piedra de la pila. Después de su traslado el montón tiene 4 piedras.
• draconiun debe tomar mcd (5, 4) = 1 piedra de la pila. Después de su traslado el montón tiene 3 piedras.
• Wasfun debe tomar mcd (3, 3) = 3 piedras del montón. Después de su traslado el montón tiene 0 piedras.
• draconiun debe tomar mcd (5, 0) = 5 piedras del montón. Como 0 <5 , es imposible y draconiun pierde.