Покер Короля
Покер є однією з найпопулярніших карткових ігор, а 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 на своєму онлайн-сайті, і їй потрібен програмний модуль, який, отримавши руку в King's Poker, визначає сет або пару з найнижчим рангом, що перемагає дану руку. Чи можете ви це закодувати?
Вхідні дані
Кожен тестовий випадок описується за допомогою одного рядка. Рядок містить три цілі числа A, B і C, що представляють ранги карт, розданих у руці (1 ≤ A, B, C ≤ 13).
Останній тестовий випадок супроводжується рядком, що містить три нулі.
Вихідні дані
Для кожного тестового випадку виведіть один рядок. Якщо існує сет або пара, що перемагає дану руку, напишіть руку з найнижчим рангом, яка перемагає. Переможна рука повинна бути записана, вказуючи ранги їх карт у невисхідному порядку. Якщо жоден сет або пара не перемагає дану руку, напишіть символ '*' (зірочка).