eolymp
bolt
Try our new interface for solving problems
Problems

Кентавр

Кентавр

Кентавром называется шахматная фигура, которая ходит как обычный конь (буквой \textbf{Г}) и как слон (до диагонали). Возможные ходы кентавра проиллюстрированы на рисунке (сам кентавр обозначен на рисунке кружочком): \includegraphics{https://static.e-olymp.com/content/a4/a4301ac9aa98cb39ae2e67d6510ca2aa20b40644.jpg} Рассмотрим шахматную доску размером \textbf{n}×\textbf{n} клеток. Пронумеруем ее строки сверху вниз от \textbf{1} до \textbf{n}, а столбцы - слева направо от \textbf{1} до \textbf{n}. Клетку доски на пересечении \textbf{i}-й строки и \textbf{j}-го столбца будем обозначать как (\textbf{i}, \textbf{j}). Кентавр находится на доске размером \textit{\textbf{n}}x\textit{\textbf{n}} в клетке (\textit{\textbf{i}}, \textit{\textbf{j}}) (\textbf{1} ≤ \textit{\textbf{i}}, \textit{\textbf{j}} ≤ \textit{\textbf{n}}). Необходимо найти количество разных клеток, куда может попасть кентавр согласно правилам своего передвижения. \InputFile Первая строка каждого теста содержит размер доски \textit{\textbf{n}} (\textit{\textbf{n}} ≤ \textbf{10^9}). Вторая и третья строки содержат координаты кентавра (\textit{\textbf{i}}, \textit{\textbf{j}}) (\textbf{1} ≤ \textit{\textbf{i}}, \textit{\textbf{j}} ≤ \textit{\textbf{n}}). \OutputFile Для каждого теста вывести количество разных клеток, куда может попасть кентавр.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3
1
1
Output example #1
4
Author Mikhail Medvedev