{"raw_statement":[{"iden":"statement","content":"Маленький Пафнутий недавно выучил буквы. Теперь он радостно пишет их в ряд в тетради. Написав достаточно большую строку, Пафнутий задумался о прекрасном – а достаточно ли красива его строка? Еще немного помедлив, он понял, что считает строку красивой, если она имеет вид a1a2a2a3a3a3... an... an. Например, строки a, abbccc, aaaaaa, xaabbbbbbb – красивые, а строки abbcc, aa, bbaaa – нет. Теперь Пафнутий просит Вас помочь найти в его строке красивую подстроку максимальной длины.\n\nВ единственной строке входного файла задана непустая строка s длиной не более 105 символов, состоящая из строчных букв латинского алфавита.\n\nВыведите искомую подстроку.\n\n"},{"iden":"входные данные","content":"В единственной строке входного файла задана непустая строка s длиной не более 105 символов, состоящая из строчных букв латинского алфавита."},{"iden":"выходные данные","content":"Выведите искомую подстроку."},{"iden":"примеры","content":"Входные данныеabbcccВыходные данныеabbcccВходные данныеmisisВыходные данныеmВходные данныеmissiiisВыходные данныеissiiiВходные данныеaaaaaaaВыходные данныеaaaaaa"}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**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) $.","simple_statement":"You have a 7×n grid. You must cover it with exactly k L-triominoes (each covering 3 cells) and the rest with 1×1 squares. Some cells are forbidden for 1×1 squares — they must be covered by L-triominoes. Count the number of ways to tile the grid, modulo 10^9+33.","has_page_source":false}