eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Взлом сейфа

Взлом сейфа

Секретный агент Роджер пытается взломать сейф, содержащий химическое оружие злого сирийца. Для взлома сейфа Роджер должен вставить ключ в сейф. Ключ состоит из четырех цифр. Роджер получил список возможных ключей от своих информаторов, которые он должен попробовать. Испытание всего перечня займет слишком много времени, поэтому Роджер должен найти способ уменьшить список. Истинный ключ удовлетворяет некоторому условию, которое мы будем называть \textbf{24}-условием. Четыре цифры, удовлетворяющих \textbf{24}-условию, можно прибавлять, вычитать, умножать, делить, использовать скобки, причем в результате должно получиться \textbf{24}. Например, ключ (\textbf{4}, \textbf{7}, \textbf{8}, \textbf{8}) удовлетворяет \textbf{24}-условию, так как (\textbf{7} - \textbf{8} / \textbf{8}) * \textbf{4} = \textbf{24}. Ключ (\textbf{1}, \textbf{1}, \textbf{2}, \textbf{4}) не удовлетворяет \textbf{24}-условию, не удовлетворяет также и (\textbf{1},\textbf{ 1},\textbf{ 1},\textbf{ 1}). Эти ключи не могут быть действительными, поэтому их не стоит даже пробовать. На вход программы подается набор возможных ключей. Для каждого из них определить, удовлетворяет ли он \textbf{24}-условию или нет. \InputFile Первая строка содержит количество тестов, не большее \textbf{100}. Каждый тест состоит из одной строки с четырьмя целыми числами \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d }(\textbf{1 }≤ \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d }≤ \textbf{9}), задающими возможный ключ. \OutputFile Для каждого теста вывести в отдельной строке "\textbf{YES}" или "\textbf{NO}" в зависимости от того, удовлетворяет ли ключ \textbf{24}- условию или нет.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
4 7 8 8
1 1 2 4
1 1 1 1
1 3 4 6
Вихідні дані #1
YES
NO
NO
YES
Джерело 2013 Benelux Algorithm Programming Contest (BAPC), Preliminaries, Вересень 28, Задача C