{"raw_statement":[{"iden":"statement","content":"Существует всего 7 типов тетрисных фигурок, «тетрамино»:\n\n\n\nДано клеточное поле размера n × m. Требуется замостить его тетрисными фигурками так, чтобы они не перекрывались и не осталось свободных клеток. Не обязательно использовать все типы фигурок.\n\nВ единственной строке записаны два целых числа n и m (1 ≤ n,  m ≤ 50) — высота и ширина поля.\n\nВыведите n строк, по m символов каждая. Каждый символ должен являться строчной латинской буквой. Каждая связная область, заполненная одной и той же буквой, должна описывать одну тетрисную фигурку. Соприкасающиеся по стороне тетрисные фигурки должны быть обозначены разными буквами.\n\nЕсли решений несколько, выведите любое из них. Если же решения не существует, выведите единственное слово _FAIL_.\n\n"},{"iden":"входные данные","content":"В единственной строке записаны два целых числа n и m (1 ≤ n,  m ≤ 50) — высота и ширина поля."},{"iden":"выходные данные","content":"Выведите n строк, по m символов каждая. Каждый символ должен являться строчной латинской буквой. Каждая связная область, заполненная одной и той же буквой, должна описывать одну тетрисную фигурку. Соприкасающиеся по стороне тетрисные фигурки должны быть обозначены разными буквами.Если решений несколько, выведите любое из них. Если же решения не существует, выведите единственное слово _FAIL_."},{"iden":"примеры","content":"Входные данные4 8Выходные данныеzzzffffbzaaaxbbbbaeexxaabbbeexaaВходные данные7 7Выходные данныеFAIL"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n, m \\in \\mathbb{Z} $ denote the dimensions of the grid, with $ 1 \\leq n, m \\leq 50 $.  \nLet $ G = [n] \\times [m] $ be the grid of cells.  \nLet $ \\mathcal{T} = \\{T_1, T_2, \\dots, T_7\\} $ be the set of seven tetromino shapes (each covering exactly 4 cells, up to rotation and reflection).\n\n**Constraints**  \n1. Each tetromino placed on $ G $ must be a translation and rotation of some $ T_i \\in \\mathcal{T} $.  \n2. Tetrominoes must be non-overlapping and fully contained in $ G $.  \n3. The union of all placed tetrominoes must cover $ G $ exactly: $ |G| = n \\cdot m = 4k $ for some $ k \\in \\mathbb{Z}^+ $.  \n4. Each tetromino must be labeled with a unique lowercase letter per connected region; adjacent tetrominoes (sharing an edge) must have different labels.\n\n**Objective**  \nIf $ n \\cdot m \\not\\equiv 0 \\pmod{4} $, output `FAIL`.  \nOtherwise, find a tiling of $ G $ using any subset of $ \\mathcal{T} $ such that:  \n- Every cell is covered.  \n- Each tetromino is labeled with a single lowercase letter.  \n- Adjacent tetrominoes (by side) have distinct labels.  \nOutput such a labeling as an $ n \\times m $ grid of characters; if multiple exist, output any.","simple_statement":"Given an n×m grid, tile it completely using tetromino shapes (7 types) without overlaps or gaps. Each tetromino must be labeled with a lowercase letter, and adjacent tetrominoes must use different letters. Output any valid tiling or \"FAIL\" if impossible.","has_page_source":false}