Alice 和 Bob 在玩一个关于字符串的游戏。 给定一个字符串 ，双方轮流进行操作，每次操作流程如下： 从当前的字符串中删除任意一个字符。 判断删除后形成的字符串是否能够通过重新排列构成一个回文串，如果可以，那么当前玩家 获胜；否则游戏继续。 Alice 想知道，如果自己先手，且自己和 Bob 都采取最优策略，最终谁能获胜？

输入描述:

输入一行一个字符串 ，数据保证该字符串仅由小写字母构成。

输出描述:

如果 Alice 在最优策略下能够赢得游戏，请输出 ；否则输出 。