Существует всего 7 типов тетрисных фигурок, «тетрамино»:
Дано клеточное поле размера n × m. Требуется замостить его тетрисными фигурками так, чтобы они не перекрывались и не осталось свободных клеток. Не обязательно использовать все типы фигурок.
В единственной строке записаны два целых числа n и m (1 ≤ n, m ≤ 50) — высота и ширина поля.
Выведите n строк, по m символов каждая. Каждый символ должен являться строчной латинской буквой. Каждая связная область, заполненная одной и той же буквой, должна описывать одну тетрисную фигурку. Соприкасающиеся по стороне тетрисные фигурки должны быть обозначены разными буквами.
Если решений несколько, выведите любое из них. Если же решения не существует, выведите единственное слово FAIL.
4 8
zzzffffb
zaaaxbbb
baeexxaa
bbbeexaa
7 7
FAIL
