이동호의 트럭

이동호는 한 변의 길이가 200m인 정사각형 창고에 그림을 보관하려고 한다. 창고의 북쪽과 남쪽은 벽이고, 서쪽과 동쪽은 전체가 미닫이문이라 트럭이 서쪽에서 들어와 동쪽으로 나갈 수 있다. 트럭의 너비는 정수 미터이며, 창고 안에서는 방향을 바꾸지 않고 직선으로만 이동한다. 지붕은 충분히 높으므로 높이는 고려하지 않는다.

창고 안에는 지붕을 받치는 기둥들이 있다. 기둥은 크기가 없는 점으로 취급한다. 트럭은 기둥이나 북쪽/남쪽 벽을 통과하거나 스쳐서는 안 된다.

기둥들의 위치가 주어질 때, 창고를 통과할 수 있는 트럭 너비의 최댓값을 구하시오.

첫째 줄에 기둥의 개수 N이 주어진다. N은 50 이하의 음이 아닌 정수이다.

둘째 줄부터 N개의 줄에 기둥의 위치가 주어진다. 각 위치는 두 정수로 주어지며, 첫 번째 수는 동쪽 벽으로부터 떨어진 거리, 두 번째 수는 북쪽 벽으로부터 떨어진 거리이다. 두 수는 모두 0 이상 200 이하이다.

첫째 줄에 창고를 통과할 수 있는 트럭 너비의 최댓값을 정수로 출력한다.