时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
Rolnan有一个糖果串 
，上面串着 
个糖果，糖果只有两种颜色，
代表红色，
代表蓝色，Rolnan认为漂亮的糖果串需要以红色糖果为开始（除非只有单个蓝色糖果），Rolnan可以挑选一些糖果，并重新组成新的糖果串，现在Rolnan想知道他可以组成多少个
的漂亮的糖果串。
注意，Rolnan可以只选择部分糖果，但是不能改变他们在糖果串中的位置关系。
两个糖果串的长度不同，或者长度相同但是任意相同位置的糖果颜色不同，都认为糖果串不同。
输入描述:
输入一行，表示糖果串。
输出描述:
输出一个整数表示不同的漂亮糖果串的数量，输出结果模。