{"problem":{"name":"B. Мысли о прекрасном","description":{"content":"Маленький Пафнутий недавно выучил буквы. Теперь он радостно пишет их в ряд в тетради. Написав достаточно большую строку, Пафнутий задумался о прекрасном – а достаточно ли красива его строка? Еще немно","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF10144B"},"statements":[{"statement_type":"Markdown","content":"Маленький Пафнутий недавно выучил буквы. Теперь он радостно пишет их в ряд в тетради. Написав достаточно большую строку, Пафнутий задумался о прекрасном – а достаточно ли красива его строка? Еще немного помедлив, он понял, что считает строку красивой, если она имеет вид a1a2a2a3a3a3... an... an. Например, строки a, abbccc, aaaaaa, xaabbbbbbb – красивые, а строки abbcc, aa, bbaaa – нет. Теперь Пафнутий просит Вас помочь найти в его строке красивую подстроку максимальной длины.\n\nВ единственной строке входного файла задана непустая строка s длиной не более 105 символов, состоящая из строчных букв латинского алфавита.\n\nВыведите искомую подстроку.\n\n## Входные Данные\n\nВ единственной строке входного файла задана непустая строка s длиной не более 105 символов, состоящая из строчных букв латинского алфавита.\n\n## Выходные Данные\n\nВыведите искомую подстроку.\n\n## Примеры\n\nВходные данныеabbcccВыходные данныеabbcccВходные данныеmisisВыходные данныеmВходные данныеmissiiisВыходные данныеissiiiВходные данныеaaaaaaaВыходные данныеaaaaaa\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n, k \\in \\mathbb{Z} $ with $ 2 \\leq n \\leq 100 $ and $ 7n - 20 \\leq 3k \\leq 7n $.  \nLet $ G = [n] \\times [7] $ be the $ 7 \\times n $ grid.  \nLet $ F \\subseteq G $ be the set of $ m $ forbidden cells, where $ 0 \\leq m \\leq 7n $, such that no $ 1 \\times 1 $ square may cover a cell in $ F $.  \nLet $ T $ be the set of all tilings of $ G $ using exactly $ k $ L-triominoes (each covering 3 cells, rotatable) and $ 7n - 3k $ $ 1 \\times 1 $ squares, such that:  \n- Every cell in $ G $ is covered by exactly one tile.  \n- No $ 1 \\times 1 $ square covers a cell in $ F $.  \n\n**Constraints**  \n1. $ |F| = m $  \n2. Each L-triomino covers exactly 3 distinct, mutually adjacent cells in an L-shape (any rotation).  \n3. Each $ 1 \\times 1 $ square covers exactly one cell not in $ F $.  \n4. Total tiles: $ k $ L-triominoes and $ 7n - 3k $ squares.  \n\n**Objective**  \nCompute $ |T| \\mod (10^9 + 33) $.","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF10144B","tags":[],"sample_group":[],"created_at":"2026-03-03 11:00:39"}}