E. Тетрис
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Существует всего 7 типов тетрисных фигурок, «тетрамино»:

Дано клеточное поле размера n × m. Требуется замостить его тетрисными фигурками так, чтобы они не перекрывались и не осталось свободных клеток. Не обязательно использовать все типы фигурок.

Входные данные

В единственной строке записаны два целых числа n и m (1 ≤ n,  m ≤ 50) — высота и ширина поля.

Выходные данные

Выведите n строк, по m символов каждая. Каждый символ должен являться строчной латинской буквой. Каждая связная область, заполненная одной и той же буквой, должна описывать одну тетрисную фигурку. Соприкасающиеся по стороне тетрисные фигурки должны быть обозначены разными буквами.

Если решений несколько, выведите любое из них. Если же решения не существует, выведите единственное слово FAIL.

Примеры
Входные данные
4 8
Выходные данные
zzzffffb
zaaaxbbb
baeexxaa
bbbeexaa
Входные данные
7 7
Выходные данные
FAIL