问题 C: 博弈

问题 C: 博弈

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交问题列表

题目描述

好奇怪同学和fzx一起玩捡石头的游戏,每个人一次可以拿两个或者一个石头,当某人将石头拿完了便算胜利。
不过好奇怪同学的好胜心很强,希望每一次比赛都是自己赢,所以他希望你可以帮帮他。
判断他应该先手还是后手,假设每个人都是最优的拿法。

输入

一个整数n。
1<=n<=10000000

输出

如果先手必胜输出'a'
反之输出'b'

样例输入 Copy

1

样例输出 Copy

a