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