Олимпиадный тренинг

Задача . C. Часы и строки


Задача

Темы: реализация *900

Есть часы, пронумерованные числами от \(1\) до \(12\) по часовой стрелке, как показано ниже.

В этом примере \((a,b,c,d)=(2,9,10,6)\), и нити пересекаются.

У Алисы и Боба есть четыре различных целых числа \(a\), \(b\), \(c\), \(d\), не превышающих \(12\). Алиса связывает красной нитью \(a\) и \(b\), а Боб связывает синей нитью \(c\) и \(d\). Пересекаются ли нити? (Нити являются прямыми отрезками.)

Входные данные

Первая строка содержит одно целое число \(t\) (\(1 \leq t \leq 5940\)) — количество наборов входных данных.

Единственная строка каждого набора входных данных содержит четыре различных целых числа \(a\), \(b\), \(c\), \(d\) (\(1 \leq a, b, c, d \leq 12\)).

Выходные данные

Для каждого набора входных данных выведите «YES» (без кавычек), если нити пересекаются, и «NO» (без кавычек) в противном случае.

Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», и «Yes» будут распознаны как положительный ответ).

Примечание

Первый набор входных данных изображен в условии.

Во втором наборе входных данных нити не пересекаются, как показано ниже.


Примеры
Входные данныеВыходные данные
1 15
2 9 10 6
3 8 9 1
1 2 3 4
5 3 4 12
1 8 2 10
3 12 11 8
9 10 12 1
12 1 10 2
3 12 6 9
1 9 8 4
6 7 9 12
7 12 9 6
10 12 11 1
3 9 6 12
1 4 3 5
YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя