Se va afişa pe singurul rând al fişierului $sdistante.out$ un număr întreg reprezentând suma distanţelor, *modulo* $10^9^ + 7$.
h2. Restricţii şi precizări

* $|s| ≤ 4.000.000$, unde $|s|$ este lungimea şirului $s$

* Pentru 11 puncte:
** $|s| ≤ 20$
** s conţine doar litere mici
* Pentru alte 5 puncte:
** $|s| ≤ 50$
** $s$ conţine doar caracterele $a$ şi $b$
* Pentru alte 15 puncte:
** $|s| ≤ 350$
** $s$ conţine doar litere mici
* Pentru alte 6 puncte:
** $|s| ≤ 1.000$
** $s$ conţine doar caracterele $a$ şi $b$
* Pentru alte 30 de puncte:
** $|s| ≤ 5.000$
** $s$ conţine doar litere mici
* Pentru alte 5 puncte:
** $|s| ≤ 100.000$
** $s$ conţine doar caracterele $a$ şi $b$
* Pentru alte 4 puncte:
** $|s| ≤ 100.000$
** $s$ conţine doar litere mici
* Pentru alte 6 puncte:
** $|s| ≤ 1.000.000$
** $s$ conţine doar caracterele $a$ şi $b$

* Pentru 11 puncte $|s| ≤ 20$ şi $s$ conţine doar litere mici.
* Pentru alte 5 puncte $|s| ≤ 50$ şi $s$ conţine doar caracterele $a$ şi $b$.
* Pentru alte 15 puncte $|s| ≤ 350$ şi $s$ conţine doar litere mici.
* Pentru alte 6 puncte $|s| ≤ 1.000$ şi $s$ conţine doar caracterele $a$ şi $b$.
* Pentru alte 30 de puncte $|s| ≤ 5.000$ şi $s$ conţine doar litere mici.
* Pentru alte 5 puncte $|s| ≤ 100.000$ şi $s$ conţine doar caracterele $a$ şi $b$.
* Pentru alte 4 puncte $|s| ≤ 100.000$ şi $s$ conţine doar litere mici.
* Pentru alte 6 puncte $|s| ≤ 1.000.000$ şi $s$ conţine doar caracterele $a$ şi $b$.

h2. Exemple