该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

最近 CSP 比赛临近，小明忙着刷题，把英语老师布置的作文给忘了，他同桌写了一篇不超过 1000 万英文小写字母的作文，小明决定抄一下交差。

小明傻傻的觉得，只要跳着抄，就能避免被英语老师写的 AI 查重程序给发现。

Description

那么问题来了，一篇不超过 1000 万字母的的作文，按照上述的抄法，可以形成多少篇抄袭作文（mod 1e9 + 7）？

Format

Input

一行一篇作文。

Output

一行一个答案（mod 1e9 + 7）。

Samples

aaaaaa

3

Limitation

1s, 1024KiB for each test case.