Дано N деталей, номер детали совпадает со строкой, и считается от 1 до

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

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

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

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

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

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

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