Кентавр

Кентавром называется шахматная фигура, которая ходит как обычный конь (буквой Г) и как слон (до диагонали).

Возможные ходы кентавра проиллюстрированы на рисунке (сам кентавр обозначен на рисунке кружочком):

Рассмотрим шахматную доску размером n×n клеток. Пронумеруем ее строки сверху вниз от 1 до n, а столбцы - слева направо от 1 до n. Клетку доски на пересечении i-й строки и j-го столбца будем обозначать как (i, j).

Кентавр находится на доске размером nxn в клетке (i, j) (1 ≤ i, j ≤ n). Необходимо найти количество разных клеток, куда может попасть кентавр согласно правилам своего передвижения.

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

Первая строка каждого теста содержит размер доски n (n ≤ 10^9). Вторая и третья строки содержат координаты кентавра (i, j) (1 ≤ i, j ≤ n).

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

Для каждого теста вывести количество разных клеток, куда может попасть кентавр.

Примеры