Задача A. Рулетка, но не в Монте-Карло ≡

Условие

Анатолий Алексеевич — учитель технологии. Уже много лет он помогает ребятам освоить столярные и слесарные инструменты, работать на различных станках, соблюдать технику безопасности при эксплуатации электрооборудования... В его мастерских всегда идеальный порядок, а все инструменты разложены по полочкам. Среди измерительных инструментов можно найти две неприметные на первый взгляд гибкие рулетки.

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

Теперь Анатолий Алексеевич с недоумением сравнивает результаты измерений длин одних и тех же объектов этими двумя рулетками. В некоторых случаях результаты совпадают, а в некоторых — заметно отличаются. Помогите учителю по результатам этих измерений определить, какая из рулеток пострадала, и между какими сантиметровыми отметками находится место склейки?

Формат входных данных

Первая строка входного файла содержит одно натуральное число n — количество объектов, длину которых измеряет Анатолий Алексеевич. Во второй строке через пробел расположены n различных натуральных чисел x_i — результаты измерения с помощью первой рулетки в сантиметрах. В третей строке через пробел расположены n натуральных чисел y_i — результаты измерения тех же объектов в том же порядке с помощью второй рулетки в тех же единицах. Гарантируется непротиворечивость входных данных. Гарантируется, что хотя бы одна пара чисел x_i, y_i совпадает и хотя бы одна отличается.

Формат выходных данных

Выведите через пробел три натуральных числа. Первое — номер пострадавшей рулетки: 1 или 2, второе и третье — сантиметровые отметки на этой рулетке, между которыми находится место склейки. Второе число должно быть достоверно наибольшим, третье — достоверно наименьшим.

Ограничения

2 ≤ n ≤ 50

1 ≤ x_i, y_i ≤ 200

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n = 2, получат не менее 20 баллов.

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

В примере приведена ситуация, изображенная на рисунке. Тимофей вырезал семисантиметровый кусок между 8 и 16 сантиметровыми отметками и ловко склеил полотно второй рулетки обратно. Теперь все измерения любых объектов длиннее 8 сантиметров определяются ею неверно. По результатам измерений можно сделать вывод, что искать место склейки на ней нужно между отметками в 4 и 17 сантиметров.

Примеры тестов

4
20 4 10 2
27 4 17 2

2 4 17