输入描述:

仅一行，包含一个字符串。

输出描述:

仅一行，包含一个整数，表示字符串有多少个子序列的“增减性”同，结果对取模。