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

Со времен прошлого раунда ничего не изменилось, Дима и Инна все также любят друг друга и хотят быть вместе. С Сережей договорились, осталось договориться с вахтой...

В общежитии Димы есть четыре вахты. Каждый день работает две вахтерши. Каждую вахтершу можно задобрить подарком, купив ей шоколадку или сок. Для каждой вахтерши известна минимальная цена шоколадки, которую она может принять в качестве подарка, и минимальная цена сока, который она может принять в качестве подарка. Если шоколадка для вахтерши стоит меньше минимальной цены на шоколадку для этой вахтерши, или сок для вахтерши стоит меньше минимальной цены на сок для этой вахтерши, вахтерша не примет такой подарок.

Чтобы пройти через вахту, нужно задобрить обеих вахтерш.

В магазине есть неограниченное количество соков и шоколадок любой целой цены, начиная от 1. Дима хочет выбрать некоторую вахту, купить по одному угощению каждой вахтерше из этой вахты и потратить при этом ровно n рублей.

Помогите ему выбрать вахту, через которую провести Инну, либо скажите, что это невозможно, только учтите, что в этом случае Инна очень расстроится!

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

Первая строка входных данных содержит целое число n (1 ≤ n ≤ 105) — количество денег, которое хочет потратить Дима. Далее следуют четыре строки, описывающие вахты. Каждая строка содержит по четыре целых числа a, b, c, d (1 ≤ a, b, c, d ≤ 105) — минимальная цена шоколадки и минимальная цена сока для первой вахтерши, минимальная цена шоколадки и минимальная цена сока для второй вахтерши соответственно.

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

В единственной строке выходных данных через пробел выведите три целых числа: номер вахты, стоимость первого угощения и стоимость второго угощения. Если нет вахты, через которую Дима может провести Инну при таких условиях, в единственной строке выведите -1.

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

Если существует несколько решений, разрешается вывести любое.

Примеры
Входные данные
10
5 6 5 6
6 6 7 7
5 8 6 6
9 9 9 9
Выходные данные
1 5 5
Входные данные
10
6 6 6 6
7 7 7 7
4 4 4 4
8 8 8 8
Выходные данные
3 4 6
Входные данные
5
3 3 3 3
3 3 3 3
3 3 3 3
3 3 3 3
Выходные данные
-1
Примечание

Пояснение к примеру 1.

Единственным способом потратить 10 рублей, купив угощения, которые будут не меньше установленной вахтой цен, будет купить обоим вахтершам из первой вахты шоколадку по 5 рублей.

Пояснение к примеру 2.

Чтобы задобрить первую вахту, нужно 12 рублей, вторую — 14, четвертую — 16. Поэтому, единственная вахта, которую мы можем задобрить — третья. Собственно, мы можем купить шоколадку за 4 рубля первой вахтерше и сок за 6 рублей второй.