P10737 [SEERC 2020] Reverse Game

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`。

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