Автор: | В. Гринько | Ограничение времени: | 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 |
|
|
2 |
|
|
3 |
|
|