King`s Poker
Покер — одна из самых популярных карточных игр, и King's Poker — это её особая версия. Игра ведётся с обычной колодой из 52 карт. Каждая карта имеет одну из 4 мастей и один из 13 рангов. Однако в King's Poker масти не имеют значения, а ранги следующие: Туз (ранг 1), 2, 3, 4, 5, 6, 7, 8, 9, 10, Валет (ранг 11), Дама (ранг 12) и Король (ранг 13). Название игры связано с тем, что в King's Poker Король является картой с наивысшим рангом. Но это не единственное отличие от обычного Покера. В King's Poker игрокам раздаётся рука из трёх карт. Существует три типа рук:
Сет, состоящий из трёх карт одного ранга.
Пара, содержащая две карты одного ранга, при этом третья карта отличается по рангу.
Без пары, когда ни две карты не имеют одинакового ранга.
Руки оцениваются по следующим правилам:
Любой сет побеждает любую пару и любую руку без пары.
Любая пара побеждает любую руку без пары.
Сет с более высоким рангом побеждает сет с более низким рангом.
Если совпадающие карты двух пар имеют разные ранги, то пара с более высокими совпадающими картами побеждает пару с более низкими.
Если совпадающие карты двух пар имеют одинаковый ранг, то сравниваются не совпадающие карты; пара с более высокоранговой не совпадающей картой побеждает, если только обе не совпадающие карты не имеют одинаковый ранг, в этом случае объявляется ничья.
Новая софтверная компания хочет предложить игры King's Poker на своём онлайн-сайте и нуждается в программном обеспечении, которое, получив руку в King's Poker, определяет сет или пару с наименьшим рангом, которые побеждают данную руку. Можете ли вы это запрограммировать?
Входные данные
Каждый тестовый случай описывается одной строкой. Строка содержит три целых числа A, B и C, представляющих ранги карт, розданных в руке (1 ≤ A, B, C ≤ 13).
Последний тестовый случай следует за строкой, содержащей три нуля.
Выходные данные
Для каждого тестового случая выведите одну строку. Если существует сет или пара, которые побеждают данную руку, напишите руку с наименьшим рангом, которая побеждает. Побеждающая рука должна быть записана, указывая ранги её карт в неубывающем порядке. Если ни один сет или пара не побеждают данную руку, напишите символ '*' (звёздочка).