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

A1	A2	……………………….	AN
B1	B2	……………………….	BN

Игроки делают ходы по очереди. Начинает игру 1-й игрок.

За один ход 1-й игрок выполняет следующие два действия:

1) Выбирает произвольный столбец (к примеру, j-й), который еще ни разу не был выбран одним из игроков на предыдущих ходах.

2) Прибавляет к своим очкам число A_j.

За один ход 2-й игрок выполняет следующие два действия:

3) Выбирает произвольный столбец (к примеру, j-й), который еще ни разу не был выбран одним из игроков на предыдущих ходах.

4) Прибавляет к своим очкам число B_j.

Игра заканчивается, когда какой-либо из игроков не сможет сделать ход (по той причине, что все столбцы уже были выбраны). Изначально, у каждого из игроков есть 0 очков.

После того, как игра закончилась, происходит взаиморасчет между игроками. К примеру, 1-й игрок набрал S₁ очков, а 2-й игрок - S₂ очков. В случае, когда S₁ > S₂, 2-й игрок отдает 1-му игроку S₁-S₂ УДЕ (условных денежных единиц). В противном случае, 1-й игрок отдает 2-му игроку S₂-S₁ УДЕ. С этих позиций, целью 1-го игрока является максимизация величины S₁-S₂, а целью 2-го игрока - максимизация S₂-S₁.

Назовем стоимостью игры величину S₁-S₂ при оптимальной игре обоих игроков. Напишите программу, которая определяет стоимость игры.

Входные данные. Первая строка ввода содержит натуральное число N - количество столбцов в таблице. Следующие N строк описывают числа в столбцах таблицы. i-я из этих строк содержит два натуральных числа Ai и Bi, разделенные одним пробелом.

Выходные данные. Единственная строка вывода должна содержать одно целое число - стоимость игры.

Ограничения. 1 ≤ N ≤ 300000; 1 ≤ A_i, B_i ≤ 3000.

Примеры.

Ввод	Вывод
1 1 1	1
2 1 1 1 1	0
3 1 2 3 4 5 6	2