На экзамене на мага первого ранга две команды по три мага проводят три поединка один на один. Каждый маг задается двумя параметрами: $$$s_{i,j}$$$ — сила заклинаний и $$$m_{i,j}$$$ — объем маны ($$$1 \le i \le 2$$$ — номер команды, $$$1 \le j \le 3$$$ — номер мага).
Считаем, что маг $$$X$$$ гарантированно побеждает мага $$$Y$$$, если выполнено хотя бы одно из условий:
Первая команда выбирает разбиение на три пары так, чтобы каждый маг сражался ровно один раз. Определите, может ли первая команда гарантированно выиграть все три поединка.
В $$$j$$$-й из первых трёх строк через пробел даны два целых числа $$$s_{1,j}$$$ и $$$m_{1,j}$$$ — параметры $$$j$$$-го мага первой команды ($$$1 \le s_{i,j} \le 10^9$$$).
В следующих трех строках в том же формате описана вторая команда.
Если не существует разбиения на пары, при котором каждый маг первой команды гарантированно побеждает своего соперника, выведите одну строку NO.
Иначе выведите в первой строке YES, а затем выведите три строки, каждая из которых содержит два целых числа от $$$1$$$ до $$$3$$$ — номера магов из первой и второй команды соответственно, которые будут сражаться друг с другом.
Каждый маг из первой команды и каждый маг из второй команды должен встретиться ровно один раз. Пары можно выводить в любом порядке.
Баллы за подзадачи начисляются только в случае, если все тесты соответствующей подзадачи и необходимых подзадач успешно пройдены.
| Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи | Информация о проверке |
| 0 | – | примеры из условия | полная | |
| 1 | 10 | $$$s_{i,j}=m_{i,j}$$$ для всех $$$i$$$, $$$j$$$ | первая ошибка | |
| 2 | 15 | $$$s_{i,j}=1$$$ для всех $$$i$$$, $$$j$$$ | первая ошибка | |
| 3 | 15 | $$$s_{i,j}=1$$$ или $$$m_{i,j}=1$$$ для всех $$$i$$$, $$$j$$$ | 2 | первая ошибка |
| 4 | 15 | все $$$m_{i,j}$$$ одинаковы | первая ошибка | |
| 5 | 20 | все $$$s_{i,j}+m_{i,j}$$$ одинаковы | первая ошибка | |
| 6 | 25 | нет | 0 – 6 | первая ошибка |
9 916 89 68 84 1610 5
NO
10 37 74 96 65 53 8
YES 1 2 2 1 3 3
