Петя Торопыжкин нашёл свой старый архив, но не может вспомнить пароль, чтобы распаковать его. Всё, что он помнит: пароль непуст, состоит только из заглавных символов латиницы, имеет длину не более \(l\) символов, не содержит двух одинаковых символов подряд и в смысле лексикографического порядка расположен между двумя известными строками \(s_1\) и \(s_2\), строго больше \(s_1\) и строго меньше \(s_2\). Ему нужно посчитать, сколько таких строк существует (чтобы понять, а стоит ли вообще пытаться перебирать их). Посчитайте и вы. Но поскольку это число может быть очень большим, выдайте остаток от деления его на \(10^9 + 7\).