躲藏

输入描述:

输入数据有多行，每行有一个字符串。

输出描述:

输出数据应有多行，每行表示一个答案取模后的结果。

备注:

每行字符串长度不超过2×105，字符串总长度不超过106。