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

В магазине для упаковки подарков есть N кубических коробок из материалов двух видов. Самой интересной считается упаковка подарка по принципу матрёшки  — подарок упаковывается в одну из коробок, та, в свою очередь, в другую коробку и т. д. Все коробки, которые будут использованы для упаковки подарка, нумеруются с единицы, начиная с той коробки, в которой будет находиться подарок. Одну коробку можно поместить в другую, если они изготовлены из разных материалов, а длина её стороны хотя бы на K + 2000 единиц меньше длины стороны другой коробки, где K  — порядковый номер помещаемой коробки. Известны длины сторон и материал коробок, имеющихся в наличии. Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка и минимально возможную длину стороны самой большой из этих коробок. Размер подарка позволяет поместить его в самую маленькую коробку.

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

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

Запишите в ответе два числа: сначала наибольшее количество коробок, подходящих для упаковки подарка «матрёшкой», затем минимально возможную длину стороны самой большой коробки.

Типовой пример организации данных во входном файле

6

43 1

41 0

39 0

38 1

26 0

24 1

Пример входного файла приведён для шести коробок.

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

Ответ: