Alice 和 Bob在玩游戏,现在给出 N 轮游戏的胜利序列 S,S 仅包含 A(Alice)、B(Bob)两种字符,表示每轮的胜利玩家。 最开始 Alice 和 Bob 初始分数都是 0 分,每轮游戏胜利玩家加一分。 一旦有一名玩家到达 K 分,则该玩家赢得游戏。此时分数重置为 0,重新开始新的游戏。 如果一场游戏中没有人到达 K 分,则没有赢家。 请问存在多少个不同的 K 保证 Alice 赢的场次超过 Bob。
输入格式
输入一行为字符串S,仅包含A、B两类字符,长度不超过2000。
输出格式
第一行为数字 M,表示存在 M 个不同的 k 满足上述性质。 第二行按照递增顺序输出 M 个数字,表示 M 个不同的 k。