Кентавр#1450
Кентавр — це шахова фігура, яка ходить як кінь (буквою ) та як слон (по діагоналі).
Можливі ходи кентавра показані на діаграмі нижче (позиція кентавра позначена кружечком):
Розглянемо шахівницю розміром n \times n. Рядки нумеруються від до зверху вниз, а стовпці — від до зліва направо. Клітинка на перетині -го рядка та -го стовпця позначається як .
Кентавр знаходиться на дошці розміром n \times n у клітинці , де 1 \le i, j \le n. Визначте, на скільки різних клітинок може перейти кентавр згідно з його правилами руху.
У першому рядку кожного тесту міститься розмір дошки (n \le 10^9). У другому та третьому рядках наведено координати кентавра (1 \le i, j \le n).
Для кожного тесту виведіть кількість різних клітинок, на які кентавр може зробити хід.
Приклад 1