课间十分钟
测试数据来自 system/1367
背景
考试后,同学们终于获得了一个宝贵的课间十分钟(前两节课老师都拖课55555555555…T_T)。同学们尽情地玩耍,以缓解沉重的学习压力。181818181818和他的好朋友ZBT也没有闲着。
描述
两人都是数学爱好者,便发明了一个游戏。
在游戏开始前,他们先约定一个正整数n,同时令m=1。游戏过程中,每个人都可以将m的值扩大2到9中的任意倍数。第一个使m≥n的人就是最后的赢家。
181818181818和ZBT都十分聪明,并且游戏过程中都使用最佳的策略,问谁会是最后的赢家。(181818181818总是第一个先玩)
输入:一个正整数n(1≤n≤2^32-1)
输出:在使用最佳的策略的情况下,如果181818181818必胜,则输出“181818181818”。如果ZBT必胜,则输出“ZBT”。
样例1
样例输入1
9
样例输出1
181818181818
提示
找规律吧!