Берляндский язык состоит из слов, образованных ровно двумя буквами. Более того, первая буква в слове отличается от второй буквы. Любое сочетание двух различных берляндских букв (которые, кстати, такие же, как и строчные буквы латинского алфавита) — это корректное слово в берляндском языке.
В берляндском словаре записаны все слова этого языка. Слова упорядочены так же, как и обычно в словарях. Формально, слово $$$a$$$ идет до слова $$$b$$$ в словаре, если выполняется одно из следующих условий:
Поэтому словарь выглядит так:
Дано слово $$$s$$$ из берляндского языка. Ваша задача — найти его позицию в словаре.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 650$$$) — количество наборов входных данных.
Каждый набор содержит одну строку $$$s$$$, состоящую из ровно двух различных строчных латинских букв (т. е. являющуюся валидным словом берляндского языка).
На каждый набор входных данных выведите одно целое число — позицию слова $$$s$$$ в словаре.
7abacazbabczxzy
1 2 25 26 27 649 650
| Codeforces Round 786 (Div. 3) |
|---|
| Закончено |
