# Numerical spiral

Medium

Execution time limit is 1 second

Runtime memory usage limit is 64 megabytes

Except of addition to finding the sum of digits, Tiger also likes to represent numbers in the form of a square matrix with size NxN. In the matrix are recorded serial numbers starting with 1. The filling of the matrix is going clockwise from both directions. The first direction begins from the upper-left corner of the matrix, and the second - from bottom right corner.

During the filling of the matrix numbers, Tigre was curious to know what the number is at the intersection of I-th row and J-th column.

## Input

It is given three integers, separated by spaces: N (1 ≤ N ≤ 10^9) - the dimension of the matrix and I, J (1 ≤ I, J ≤ N) - the line number and column.

## Output

One number, which is located at the intersection of I-th row and J-th column.

## Examples

Input #1

Answer #1

Submissions 945

Acceptance rate 21%