问题 F: Lucky Boy

问题 F: Lucky Boy

时间限制: 1Sec 内存限制:128 MB
提交:40 解决:9
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
  Recently, Lur have a good luck. He is also the cleverest boy in his school as he create the most popular computer game – Lucky Boy. The game is played by two pla yers, a and b, in 2d planar .In the game Lucky Boy, there are n different points on plane, each time one can remove one or multiple co-line points from the plane. The one who can firstly remove more than two points from the plane wins. The one who removes the last point on the plane can also win the game. You may assume that two pla yers are both clever enough that they can always make the best choice. The winner is called Lucky Boy.
Given the n points, can you tell me who will be the Lucky Boy ? Note that pla yer a will always the first one to remove points from the plane.

输入
The first line of each case is an integer n(0
输出
Output “a is the lucky boy.” in a single line if a win the game, otherwise you should output “b is the lucky boy.” in a single line.

样例输入 Copy
3 0 0 1 1 2 2 3 0 0 1 1 2 3
样例输出 Copy
a is the lucky boy. b is the lucky boy.