A,B两人玩取石子游戏，其规则为：A每次拿a与当前石子个数的最大公约数个，B每次拿b与当前石子个数的最大公约数个，A先拿，轮到谁的时候石子没有了，谁是输家。
一行，有当个空格分隔的3个整数，分别表示a,b,n。
对于100%的数据：
1\le a,b,n \le 1000。
如果A赢了输出0；
如果B赢了输出1。
5 3 7
0
3 3 8
1