eolymp
bolt
Try our new interface for solving problems
Məsələlər

Кентавр

Кентавр

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

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

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
3
1
1
Çıxış verilənləri #1
4
Müəllif Михаил Медведев