이 바이러스는 처음 시작한 지점에서부터 하루가 지날 때마다 상하좌우 인접한 구역으로 확산된다.

과학자 민철이는 사건의 확산 속도를 파악해서 치료제를 개발하려고 한다.

예를 들어 5 * 5 형태의 지도에서 시작위치가 3, 4라면 다음과 같이 바이러스가 퍼지게 된다.

6 5 4 3 4

5 4 3 2 3

4 3 2 1 2

5 4 3 2 3

6 5 4 3 4

즉, 지도의 모든 지역이 감염되는데 총 6일이 걸리게 되는 것이다.

정사각형 형태의 지도의 크기 n과 바이러스 유출 사고가 발생한 지역 x, y를 입력받으면, 맵 전체로 확산되는데 몇 일이 걸리는지 구하는 프로그램을 작성하시오.

둘째 줄에 시작 위치 x(1 ≤ x ≤ N), y(1 ≤ y ≤ N)이 주어진다.