题目描述

Simon和Antisimon在玩石子游戏。

共有 $n$ 颗石子，Simon先拿。

Simon能拿当前 $n$ 和$a$ 的最大公约数，Antisimon能拿当前 $n$ 和 $b$ 的最大公约数。

当有一个人不能拿时 $(n=0)$ 那个人就输了。

求谁赢了。

输入输出格式

输入格式

一行，$a$ ，$b$ ，$n（1<=a,b,n<=100）$

输出格式

一行，如果Simon赢了，输出 $0$；Antisimon赢了，输出 $1$.