eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кентавр

Кентавр

Кентавром называется шахматная фигура, которая ходит как обычный конь (буквой \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 Для каждого теста вывести количество разных клеток, куда может попасть кентавр.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3
1
1
Выходные данные #1
4