乌拉！嘎嘎！这个方法能一次增加3关注！

小明和小红正在玩纸牌游戏，最初有S张牌。他们依次从牌堆中拿牌。

当行动时，必须从牌堆中取走 x 张牌，其中 x 是任意正整数回文数。

如果当回合开始时，若玩家面前的牌堆是空的，则该玩家就输了。



现在请你输出，如果两个人都采用最佳策略。谁会赢得比赛。

对于每一个测试用例输出一行，如果 小明 在最优策略下可以赢，则输出 B，否则输出 E。(小明先进行摸牌)

s小于等于1e100000