贝茜和约翰在玩一个数字游戏。贝茜需要你帮助她。
游戏一共进行了 场．第i场游戏开始于一个正整数 。
游戏规则是这样的：双方轮流操作，将当前的数字减去一个数，这个数可以是当前数字的最大数码，也可以是最小的非0数码。
比如当前的数是 ，操作者可以减去 变成 ，也可以减去 变成 。
若干次操作之后，这个数字会变成 。这时候不能再操作的一方为输家。贝茜总是先开始操作。
如果贝茜和约翰都足够聪明，执行最好的策略．请你计算最后的赢家。
比如，一场游戏开始于 。贝茜将 减去 变成 。约翰只能将 减去 变成 。贝茜再将 减去 变成 。
最后贝茜赢。
