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

输入描述:

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

输出描述:

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

备注:

本题已于下方时间节点更新，请注意题解时效性：1. 2025-12-29 更新题面文本与格式；原 std 有误，修复并重造数据。