Kentavr
Kentaura adlanan şahmat fiquru, həm at (H hərfi şəklində), həm də fil kimi (diagonal üzrə) hərəkət edə bilir.
Kentaurun mümkün gedişləri şəkildə göstərilmişdir (kentaurun mövqeyi dairə ilə işarələnmişdir):
n×n ölçülü şahmat taxtasını nəzərdən keçirək. Sətirlər yuxarıdan aşağıya doğru 1-dən n-ə qədər, sütunlar isə soldan sağa doğru 1-dən n-ə qədər nömrələnir. Taxtanın i-ci sətiri və j-ci sütunun kəsişdiyi xanaya (i, j) deyəcəyik.
Kentaur nxn ölçülü taxtada (i, j) xanada yerləşir (1 ≤ i, j ≤ n). Kentaurun öz hərəkət qaydalarına uyğun olaraq gedə biləcəyi fərqli xanaların sayını tapmaq lazımdır.
Giriş verilənləri
Hər testin ilk sətiri taxtanın ölçüsünü n (n ≤ 10^9) ehtiva edir. İkinci və üçüncü sətirlər kentaurun koordinatlarını (i, j) (1 ≤ i, j ≤ n) ehtiva edir.
Çıxış verilənləri
Hər test üçün kentaurun gedə biləcəyi fərqli xanaların sayını çıxış edin.