LIN452

Task A和B两个人在玩一个游戏，这个游戏是他们轮流操作一对整数(x,y)。 初始时(x,y)=(1,0)，可以进行三种操作： 1. 将(x,y)变成(1,x+y)。 2. 将(x,y)变成(2x,y)。 3. 将(x,y)变成(3x,y)。 给定正整数n (n<=30,000)，如果x+y>=n时就不能进行后两种操作。 如果某个人操作后y>=n，他就输掉了。 假如A为先手