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。