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