Задание №26: Обработка данных с помощью сортировки

(А. Богданов) При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу пикселей размером 10000 на 10000 точек. При попадании очередной частицы на экран в файл записываются координаты чувствительного элемента: номер строки (целое число от 1 до 10000) и номер позиции в строке (целое число от 1 до 10000) и её заряд (+/-). Положительно заряженная частица включает пиксель, а отрицательно заряженная выключает. Положительная частица не влияет на включенный пиксель, как и отрицательно заряженная на выключенный. Определите на момент завершения эксперимента номер строки, в которой находится наибольшая непрерывная цепочка включенных пикселей.
Входные данные представлены в файле 26-92.txt следующим образом. В первой строке записано количество строк с данными N (1 ≤ N ≤ 1000000). В каждой из следующих N строк записаны два натуральных числа, не превышающих 10000 – координаты сработавшего чувствительного элемента (сначала строка, затем позиция пикселя в этой строке), а затем – знак «+» или «–», отделенный от чисел пробелом.
Запишите в ответе два числа: сначала длину наибольшей непрерывной цепочки включенных пикселей одной строки, затем – номер строки, в которой находятся эта цепочка. Если таких строк несколько, укажите номер последней из подходящих строк.
Пример входного файла:

8
2 5 +
2 6 +
1 2 +
2 7 +
1 3 -
2 6 +
2 4 +
2 7 -

При таких исходных данных задачи на момент завершения эксперимента в строке 1 включен только пиксель в позиции 2, а в строке 2 – три пикселя подряд в позициях 4, 5 и 6. Ответ: 3 2.