Фермер Джон дал Беси \(Q\) строк (\(1 \leq Q \leq 100\)), состоящих только из символов
'M' и 'O.' Любимое слов Беси "MOO", поэтому она хочет преобразовать каждую из этих строк
в строку "MOO" используя следующие операции
- Заменить первый или последний символ на противоположный
(то есть, 'M' на 'O', а 'O' на 'M' ).
- Удалить первый или последний символ.
Для каждой строки определите минимальное количество операций, необходимых
чтобы сформировать 'MOO' или выведите '-1', если это невозможно.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка ввода содержит
\(Q\).
Каждая из следующих \(Q\) строк ввода содержит строку из символов 'M' или 'O'.
Каждая строка имеет длину от 1 до 100 символов.
ФОРМАТ ВЫВОДА (на экран / stdout):
Выведите ответ для каждой входной строки на отдельной строке.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
MOMMOM
MMO
MOO
|
4
-1
0
|