Дзідзьо й вівці

Обмеження: 2 сек., 256 МіБ

Так склалось, що Мама нашого героя любить поєднання жовтого й блакитного кольору. У Мами в селі є дуже велике поле — координатна площина. Окрім цього, у Мами є \(n+m\) стад овець. З незрозумілих нам причин \(n\) стад було блакитного кольору, а \(m\) — жовтого. Для кожного стада є один визначений прямокутник (паралельний осям координат), на якому це стадо любить пастися.

Дзідзьо помітив: якщо в якійсь точці будуть пастись і жовті, і блакитні вівці, то вони утворять красиве поєднання жовтого і блакитного. Дзідзьо хоче обрати одне стадо блакитного кольору й одне стадо жовтого кольору так, щоб загальна площа, де будуть і жовті, і блакитні вівці, була якомога більшою. Однак це завдання виявилось йому не під силу. До того ж у Дзідзя виникли проблеми на митниці, тому він просить вас про допомогу.

Вхідні дані

У першому рядку задано два цілі числа \(n\) та \(m\), розділені одним пропуском — кількість стад блакитного та жовтого кольору відповідно.

Наступні \(n\) рядків описують улюблені пасовища овець блакитного кольору.

Кожен рядок містить 4 цілі числа \(x_1\), \(y_1\), \(x_2\) та \(y_2\) — координати лівої нижньої та правої верхньої точки прямокутника відповідно.

Далі йде \(m\) рядків, що описують улюблені пасовища овець жовтого кольору в аналогічному форматі.

Вихідні дані

У єдиному рядку виведіть два цілих числа, розділених пропуском — порядковий номер стада блакитного кольору та порядковий номер стада жовтого кольору (нумерація починається з 1), таких, щоб площа, де буде поєднано жовтий i блакитний кольори, була якнайбільшою.

Якщо є декілька оптимальних відповідей, ви можете вивести будь-яку з них.

Обмеження

50% тестів: \(1 \le n, m \le 10\) та \(0 \le |x_1|,|x_2|,|y_1|,|y_2| \le 10^3\),

50% тестів: \(10 < max(n, m) \le 100\) та \(10^3 < |x_1|,|x_2|,|y_1|,|y_2| \le 10^9\).

Приклади