#415. 究极博弈论之捡石头

究极博弈论之捡石头

小故事

菜菜子在学会了博弈论之后很膨胀,兴冲冲的去找猫猫头玩捡石头的游戏。游戏规则如下:桌子上有nn个石头,两人轮流取石头,每次只能取1122个石头,谁取走了最后一个石头谁就胜利。而失败的代价是要请对方吃顿饭,而很显然菜菜子想白嫖,在必输的情况下菜菜子会选择掀桌子来逃避请客。

描述

每次游戏都由菜菜子先手,菜菜子稳赢的话就可以白嫖,如果是必输的情况菜菜子就会选择掀桌子

输入

输入一个正整数nn,满足 3n1093\leq n\leq 10^9,这表示桌子上有nn块石头。

输出

判断菜菜子是否能赢,如果能赢的话输出"bai piao !",否则的话输出"xian zhuo zi !"

举个栗子

5
bai piao !

6
xian zhuo zi !

小提示

在输入样例11的情况下,菜菜子先手取走22块石头,桌上只剩33块石头,猫猫头无论取11块还是22块菜菜子都会赢。所以菜菜子能够白嫖

限制

限制时间为1s, 限制空间为1024KB.