Задача A. Период цветения

Автор:В. Гринько   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Школьник Петя получил на лето задание по биологии: в течении нескольких дней лета записывать в тетрадь количество цветущих возле дома ромашек, васильков и одуванчиков. Наибольший интерес для учителя представляют "дни цветения", когда цветут и ромашки, и одуванчики и васильки одновременно. Периодом цветения мы назовём последовательность идущих друг за другом дней цветения. В начале следующего учебного года Петя должен сообщить учителю день начала и окончания самого продолжительного периода цветения.

Помогите Пете справиться с этой задачей.

Формат входного файла

Во входном файле содержится число N — количество дней, в которые Петя вёл наблюдения. Дни нумеруются с единицы. Далее следуют N троек чисел Ri Vi Oi количество ромашек, васильков и одуванчиков в i-ый день.

Формат выходного файла

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

Ограничения

1 ≤ N ≤ 1000

1 ≤ Ri, Vi, Oi ≤ 100

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

Входной файл (input.txt) Выходной файл (output.txt)
1
5
0 1 1
1 1 1
1 2 1
1 3 1
3 1 3
2 5
2
3
1 1 1
2 2 2
1 1 1
1 3
3
3
0 0 0
0 1 0
1 0 1
-1

0.029s 0.006s 15