A. Битва магов
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На экзамене на мага первого ранга две команды по три мага проводят три поединка один на один. Каждый маг задается двумя параметрами: $$$s_{i,j}$$$ — сила заклинаний и $$$m_{i,j}$$$ — объем маны ($$$1 \le i \le 2$$$ — номер команды, $$$1 \le j \le 3$$$ — номер мага).

Считаем, что маг $$$X$$$ гарантированно побеждает мага $$$Y$$$, если выполнено хотя бы одно из условий:

  1. $$$s_X \gt s_Y$$$ и $$$m_X \gt m_Y$$$;
  2. $$$\bigl(s_X \ge 2 s_Y \ \text{или}\ m_X \ge 2 m_Y\bigr)$$$ и при этом неверно, что $$$\bigl(s_Y \ge 2 s_X \ \text{или}\ m_Y \ge 2 m_X\bigr)$$$.

Первая команда выбирает разбиение на три пары так, чтобы каждый маг сражался ровно один раз. Определите, может ли первая команда гарантированно выиграть все три поединка.

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

В $$$j$$$-й из первых трёх строк через пробел даны два целых числа $$$s_{1,j}$$$ и $$$m_{1,j}$$$ — параметры $$$j$$$-го мага первой команды ($$$1 \le s_{i,j} \le 10^9$$$).

В следующих трех строках в том же формате описана вторая команда.

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

Если не существует разбиения на пары, при котором каждый маг первой команды гарантированно побеждает своего соперника, выведите одну строку NO.

Иначе выведите в первой строке YES, а затем выведите три строки, каждая из которых содержит два целых числа от $$$1$$$ до $$$3$$$ — номера магов из первой и второй команды соответственно, которые будут сражаться друг с другом.

Каждый маг из первой команды и каждый маг из второй команды должен встретиться ровно один раз. Пары можно выводить в любом порядке.

Система оценки

Баллы за подзадачи начисляются только в случае, если все тесты соответствующей подзадачи и необходимых подзадач успешно пройдены.

ПодзадачаБаллы Дополнительные ограничения Необходимые подзадачи Информация о проверке
0–примеры из условияполная
110$$$s_{i,j}=m_{i,j}$$$ для всех $$$i$$$, $$$j$$$первая ошибка
215$$$s_{i,j}=1$$$ для всех $$$i$$$, $$$j$$$первая ошибка
315$$$s_{i,j}=1$$$ или $$$m_{i,j}=1$$$ для всех $$$i$$$, $$$j$$$2первая ошибка
415все $$$m_{i,j}$$$ одинаковыпервая ошибка
520все $$$s_{i,j}+m_{i,j}$$$ одинаковыпервая ошибка
625нет0 – 6первая ошибка
Примеры
Входные данные
9 9
16 8
9 6
8 8
4 16
10 5
Выходные данные
NO
Входные данные
10 3
7 7
4 9
6 6
5 5
3 8
Выходные данные
YES
1 2
2 1
3 3