Числова спіраль
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Крім знаходження сум квадратів цифр, Тигра також полюбляє представляти числа у вигляді квадратної матриці розміру NxN. В матрицю записуються послідовні числа починаючи з 1. Заповнення матриці відбувається за годинниковою стрілкою, одночасно з двох напрямків. Перший напрямок починається з верхнього лівого кута матриці, а другий – з нижнього правого кута.
Під час заповнення матриці числами, Тигрі стало цікаво, як дізнатися, яке число знаходиться на перетині I-го рядка та J-го стовпця.
Вхідні дані
Дано три цілих числа, відокремлених пропусками: N (1 ≤ N ≤ 10^9) – розмірність матриці та I, J (1 ≤ I, J ≤ N) – номери рядка та стовпця.
Вихідні дані
Вивести одне шукане число, яке знаходиться на перетині I-го рядка і J-го стовпця.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 954
Коефіцієнт прийняття 21%