Задание 26 ЕГЭ, информатика: Обработка целочисленной информации

Дано N деталей, номер детали совпадает со строкой, и считается от 1 до N, в N строках соответственно: время шлифовки, время покраски. Есть конвейерная лента длины N, требуется отшлифовать и покрасить детали, их ставят на конвейерную ленту следующим образом: строится последовательность 2 · N, все числа данные в парах сортируются по возрастанию в этой последовательности от наименьшего к наибольшему.

Если минимальное время  — время шлифовки, то деталь ставится в первую свободную ячейку с начала.

Если минимальное время  — время покраски, деталь ставится в первую свободную ячейку с конца.

Если минимальное число время окрашивания или шлифовки уже рассмотренной детали, такое время игнорируется.

Получается заполненная лента обработки.

Входные данные.

Первая строка входного файла содержит натуральное число N (1 ≤ N ≤ 1000)  — количество деталей. Следующие N строк содержат пары чисел, обозначающих соответственно время шлифовки и время окрашивания конкретной детали (все числа натуральные, различные).

Определите номер последней детали, поставленной на конвейер и количество деталей отшлифованных до неё.