题目描述

Alice 和 Bob 在玩一个游戏，规则如下：

• 游戏开始前给定一个字符串 $s$。

• 每次行动，选择 $s$ 的一个子串 $t$，$t$ 只能是 10、100、110、1010 中的一个，反转 $t$ 的每个字符，例如 100 翻转为 001。

• 不能操作者输掉游戏。

Alice 先手，问双方同时采取最优策略的情况下，谁能赢。

输入格式

一个仅包含 $01$ 的字符串 $s\ (1 \leq |s| \leq 10^6)$。

输出格式

如果 Alice 胜利输出 Alice，Bob 胜利输出 Bob。

010

Alice

1111

Bob

1010

Bob

1010001011001

Alice

提示

对于样例 $1$，选择子串 10 进行反转后 Bob 无法操作。