h2. Date de intrare

The input file $words.in$ contains the word $W$, a string consisting of lowercase English letters.

Fişierul de intrare $words.in$ ...

h2. Date de ieşire

The output file $words.out$ will contain the zero-based index in the dictionary modulo $10^9 + 7$.

În fişierul de ieşire $words.out$ ...

h2. Restricţii

* $1 ≤ |W| ≤ 10^5$
* For tests worth $20$ points, $1 ≤ |W| ≤ 3$.
* For tests worth $20$ more points, $W$ has only 'a' in it.
* For tests worth $40$ more points, $1 ≤ |W| ≤ 10^3$.

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. words.in |_. words.out |

| abba
| 18980

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

table(example). |_. words.in |_. words.out |
| verylongstring
| 315607945
|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="words") ==