0227. Вентиляторы

Имя входного файла:	coolers.in
Имя выходного файла:	coolers.out
Ограничение по времени:	2 s
Ограничение по памяти:	256 megabytes

Вова конструирует систему охлаждения для процессора в своём компьютере. Он уже собрал пластиковый воздуховод в виде длинной трубы и установил в него n вентиляторов. Все вентиляторы вращаются с разной скоростью, правда из-за различной полярности, некоторые перегоняют воздух по трубе в одну сторону (условно назовем это направление слева направо), а некоторые – в обратную (справа налево).

Каждый вентилятор характеризуется таким образом двумя числами a_i – объем воздуха, который вентилятор перегоняет в минуту и b_i – направление (1 – слева направо, 0 – справа налево). Вова заметил, что если два вентилятора, первый из которых перегоняет x единиц воздуха в минуту, а второй y единиц воздуха в минуту, вращаются в одном направлении, то они в сумме будут перегонять x + y единиц воздуха в минуту в том же направлении. Если же эти два вентилятора вращаются в противоположных направлениях, то вместе они будут перегонять |x - y| единиц воздуха в том направлении, в котором крутится более мощный вентилятор. Данное правило остается верным и для большего количества вентиляторов.

Теперь Вове интересно, в каком направлении и сколько воздуха в минуту перегоняет его система.

Формат входного файла

В первой строке входного файла находится число n – количество вентиляторов у Вовы (1 ≤ n ≤ 10⁵). В следующих n строках находится по два числа a_i, b_i – характеристики каждого вентилятора (1 ≤ a_i ≤ 10⁴).

Формат выходного файла

Выведите два числа – суммарный объем воздуха, перегоняемой системой и направление, в котором он перегоняется (в таком же формате как и во входном файле).

Пример:

coolers.in	coolers.out
5 10 1 9 0 10 1 9 0 10 1	12 1

Источник: Командное школьное первенство Республики Карелия по программированию, 30 октября 2011.

Обсудить       Отправить решение



Версия для печати