Берляндский язык состоит из слов, образованных ровно двумя буквами. Более того, первая буква в слове отличается от второй буквы. Любое сочетание двух различных берляндских букв (которые, кстати, такие же, как и строчные буквы латинского алфавита) — это корректное слово в берляндском языке.
В берляндском словаре записаны все слова этого языка. Слова упорядочены так же, как и обычно в словарях. Формально, слово \(a\) идет до слова \(b\) в словаре, если выполняется одно из следующих условий:
- первая буква слова \(a\) меньше первой буквы слова \(b\);
- первые буквы в словах \(a\) и \(b\) одинаковые, а вторая буква слова \(a\) меньше второй буквы слова \(b\).
Поэтому словарь выглядит так:
- Слово \(1\): ab
- Слово \(2\): ac
- ...
- Слово \(25\): az
- Слово \(26\): ba
- Слово \(27\): bc
- ...
- Слово \(649\): zx
- Слово \(650\): zy
Дано слово \(s\) из берляндского языка. Ваша задача — найти его позицию в словаре.
Выходные данные
На каждый набор входных данных выведите одно целое число — позицию слова \(s\) в словаре.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7
ab
ac
az
ba
bc
zx
zy
|
1
2
25
26
27
649
650
|