Задача B. Пароли ≡

Условие

Некая система Х требует от своих пользователей ввести при регистрации пароль, при этом система категоризирует пароль как сильный, средний или слабый. Согласно требованиям программы, пароль может состоять только из заглавных и строчных латинских букв (A − Z, a − z), а также цифр (0 − 9).

Пароль считается сильным, если он содержит хотя бы по одному символу из каждой из трёх категорий и имеет длину более 12 символов.

Пароль считается паролем средней сложности, если он содержит символы из хотя бы двух категорий и его длина превышает 8 символов.

Последовательности длиной менее 5 символов, или содержащие недопустимые символы, считаются невалидными и не принимаются системой в качестве пароля.

Валидные пароли, не относящиеся к сильным и средним, считаются слабыми.

По данной последовательности требуется определить, к какой из четырёх категорий она относится, и вывести:

H — если это сложный пароль,

M — если это пароль средней сложности,

W — если это слабый пароль,

I — если последовательность не является паролем.

Отправка решения и тестирование

Данная задача будет проверяться на ОДНОМ входном файле, содержащем все тесты. Этот файл можно скачать ЗДЕСЬ.

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы будут начисляться пропорционально количеству правильных ответов в выходном файле. Решение будет полностью проверяться сразу после отправки, и участникам будут видны набранные за данную задачу баллы.

Формат входного файла

Первая строка входного файла содержит натуральное число N — количество тестов в файле. Следующие N строк содержат последовательности S, введённые пользователями в качестве пароля. Последовательности состоят из символов ASCII с кодами от 33 до 126.

Формат выходного файла

Выходной файл должен содержать N строк с обозначением категорий, к которым причислены входные последовательности.

Ограничения

1 ≤ N ≤ 100, Length(S)  ≤ 200

Примеры тестов

5
qwerty
IRolledNat20
mathemaTIZIANO
super!!pAsSwOrD!!!
12momentsOfSpring

W
M
M
I
H