Олимпиады по программированию olympiads.ru |
|
МИОО, МЦНМО, Оргкомитет Московской олимпиады по информатике
Дистанционные семинары
|
Имя входного файла | input.txt |
Имя выходного файла | output.txt |
Максимальное время работы на одном тесте: | 3 секунды |
Формат входных данных
Во входном файле записано сначала число N (1<=N<=100), а затем
N пар чисел. Первое число каждой пары - натуральное, не превышающее 30000.
Второе число каждой пары - 0 или 1.
Формат выходных данных
Требуется найти и вывести в выходной файл номер пары, в которой второе число
равно 1, а из всех таких пар ту, в которой первое число максимально
(если таких пар несколько, выведите любую из них).
Если пар, у которых второе число равно 1 нет, выведите в выходной файл -1.
Пример
input.txt | output.txt |
4 25 1 70 1 100 0 3 1 |
2 |