Коровы играют с двумя игральными костями X и Y.
Побеждает та кость, на которой больше очков. Если выпало одинаковое число,
кости бросаются повторно, пока не выпадут разные числа.
Мы говорим, что кость X бьёт кость Y, если более вероятно, что кость X выиграет у Y.
Рассмотрим 4-гранные кости
Кость A имеет числа 4, 5, 6, 7 на своих гранях.
Кость B имеет числа 2, 4, 5, 10 на своих гранях.
Кость C имеет числа 1, 4, 8, 9 на своих гранях.
Эти кости удовлетворяют довольно интересному свойству:
A бьёт B, B бьёт C, C бьёт A.
В частности, ни одна из этих костей не является "наилучшей", бьющёй две других.
В этом случае, когда ни одна из трёх костей не является "наилучшей" и нет двух
костей с олинаковой вероятностью победить, мы называем множество из таких трёх
костей "не-транзитивным".
Вам дали числа на гранях двух 4-гранных костей A и B.
Помогите коровам определить, есть ли способ назначить числа на гранях третьей кости С
так, чтобы множество стало "не-транзитивным". Числа на всех гранях всех костей
- целые в интервале от 1 до 10 включительно.
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Каждый ввод состоит из нескольких независимых тестов, каждый из которых нужно
решить правильно, чтобы пройти весь тест.
Первая строка ввода содержит
\(T\) (
\(1\le T\le 10\)) - количество тестов.
Каждая из следующих \(T\) строк описывает один тест 8 числами: 4 числа на гранях
кости A и 4 числа на гранях кости B. Все числа от 1 до 10, не обязательно в
отсортированном порядке. Одно и тоже число может появиться несколько раз, даже
на одной кости.
ФОРМАТ ВВОДА (на экран / stdout):
Выведите \(T\) строк. \(k\)-ая строка должна быть 'yes' если возможно
спроектировать C, чтобы сделать множество "не-транзитивным", иначе
вывести 'no'.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4 5 6 7 2 4 5 10
2 2 2 2 1 1 1 1
1 1 1 1 2 2 2 2
|
yes
no
no
|