Безвыходная ситуация
Рассмотрим упрощённую версию карточной игры Блэкджек. В этой игре участвуют один игрок и дилер. Используется стандартная колода карт, где карты с номерами от 2 до 10 стоят столько очков, сколько указано на карте, карты с картинками (Король, Дама и Валет) дают 10 очков, а Туз может стоить 1 или 11 очков.
Дилер раздаёт первую карту игроку, вторую себе, третью игроку и четвёртую себе. Затем игрок может брать дополнительные карты, пока не решит, что его сумма максимально близка к 21, и не остановится, или пока не превысит 21. Если игрок превышает 21, он проигрывает. После этого дилер берёт карты, пока не наберёт 17 или более очков (считая тузы за 11, если это возможно). Если дилер превышает 21, он проигрывает. Если никто не превышает 21, выигрывает тот, кто ближе к 21. Если у игрока и дилера одинаковая сумма, выигрывает игрок.
Например, предположим, что первые карты в колоде — Дама, 6, 4, 9 и 10. При начальной раздаче игрок получит Даму и 4 (всего 14), а дилер — 6 и 9 (всего 15). Если игрок не возьмёт карту, дилер будет вынужден взять карту (так как у него меньше 17) и возьмёт 10, превысив 21, и игрок выиграет. Но если игрок возьмёт карту (10), его сумма станет 24, и он проиграет.
В некоторых случаях игроку невозможно выиграть. Рассмотрим ситуацию, когда карты в колоде: 10, 3, 4, Король, 3, 5. Игроку раздадут 10 и 4. У дилера будут 3 и Король. Таблица ниже показывает, что происходит при каждом количестве карт, которые игрок может взять:
Независимо от того, сколько карт игрок возьмёт, он не сможет выиграть.
В этой задаче вам нужно проанализировать колоды, чтобы определить, приводят ли они к ситуации, в которой игрок не может выиграть.
Входные данные
Входные данные содержат одну или несколько колод. Каждая колода представлена строкой на отдельной строке. Каждая колода состоит как минимум из 4 карт, где карта — это либо целое число d, 2 <= d <= 9, представляющее карту с номером, либо одна из букв A, K, Q, J или T, представляющая Туза, Короля, Даму, Валета или Десятку соответственно. Буквы будут в верхнем регистре. В строке не будет других символов, в частности, пробелов. Всегда будет достаточно карт, чтобы попробовать все допустимые ходы. Конец ввода обозначается словом 'JOKER', стоящим на отдельной строке.
Выходные данные
Выведите список ответов для входных наборов, по одному на строку. Выведите слово 'Yes', если есть количество карт, которые игрок может взять и выиграть, и 'No', если нет способа для игрока выиграть. Выведите эти слова точно так, как они показаны. Не выводите пустые строки между выводами.