В игре Tetris используется семь видов фигур — тетрамино. Будем обозначать их буквами I, J, L, O, S, Z и T. Во время игры фигуры появляются по одной, их порядок зависит от алгоритма генерации. В одном из самых популярных алгоритмов последовательность появляющихся фигур разбивается на блоки по 7 тетрамино, причём в каждом блоке все фигуры различны. Например, начало последовательности может выглядеть так:
IJLOSZT TISLZJO JLITOZS ...
Здесь пробелами разделены блоки по 7 фигур. В версиях Tetris с таким алгоритмом появились опенеры — заранее подготовленные расстановки фигур в начале игры, дающие очень много очков. Лишь немногие опенеры можно использовать при любом порядке фигур. Почти у каждого опенера есть ограничения на порядок появления фигур внутри блоков. В начале игры игрок видит следующие 7 фигур и может определить, какой опенер ему стоит использовать. Рассмотрим несколько опенеров:
-
SINGLE DOUBLE PERFECT CLEAR — можно использовать, если O появится раньше хотя бы одной из фигур S, Z или T.
-
SINGLE TRIPLE SINGLE — можно использовать, если выполняется хотя бы одно из условий:
-
S появится раньше J
-
Z появится раньше L
-
J появится раньше S и S появится раньше T
-
L появится раньше Z и Z появится раньше T
-
TRIPLE TRIPLE PERFECT CLEAR — можно использовать, если S появится раньше O или Z появится раньше O.
Например, если первые 7 фигур появляются в порядке LZSIOJT, то можно сделать SINGLE DOUBLE PERFECT CLEAR, поскольку O появляется раньше T. В случае LZSITJO фигура O появляется после S, Z и T, поэтому нельзя сделать SINGLE DOUBLE PERFECT CLEAR. Интересно, что для любого порядка первых 7 фигур подходит хотя бы один из трёх перечисленных опенеров. По порядку появления первых 7 фигур определите любой опенер, который можно использовать.
Исходные данные
В единственной строке записаны 7 различных символов — обозначения фигур в порядке их появления. Каждый из символов I, J, L, O, S, Z и T встречается ровно один раз в строке.
Результат
В единственной строке выведите название любого опенера, который можно использовать. То есть выведите одну из следующих строк:
-
SINGLE DOUBLE PERFECT CLEAR
-
SINGLE TRIPLE SINGLE
-
TRIPLE TRIPLE PERFECT CLEAR
Если можно использовать несколько опенеров, выведите любой из них.
Пример
| исходные данные | результат |
|---|
LZSIOJT
| SINGLE DOUBLE PERFECT CLEAR
|
Автор задачи: Тимофей Имаев
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026