Хотя Алиса и Бонни — родные сёстры, отношения между ними очень напряжённые. Когда они нашли на чердаке старые семейные фотографии, они сразу принялись спорить про каждую из них, кому она должна достаться. В конце концов, они решили сыграть в игру, по очереди забирая себе по одной фотографии. Алиса ходит первой.

Фотографии лежат в n стэках. В каждом стэке содержится ровно две фотографии. На каждом ходу игрок может взять только фотографию, которая является сейчас верхней в каком-нибудь из стэков.

Каждая фотография описывается двумя целыми неотрицательными числами a и b, означающими, что обладание данной фотографией принесёт a единиц счастья Алисе и b единиц счастья Бонни. Значения a и b могут отличаться для разных фотографий.

Разрешается не брать фотографию и пропустить текущий ход. Игра заканчивается, когда заканчиваются фотографии или когда оба игрока последовательно пасуют (то есть и Алиса, и Бонни не хотят сейчас ходить).

Игроки не стараются максимизировать своё количество счастья. Вместо этого, каждая из игроков действует таким образом, чтобы максимизировать своё счастье минус счастье своей сестры. Считая, что оба игрока действуют оптимально, найдите результат игры, то есть значение x - y, где x — счастье Алисы, а y — счастье Бонни.