지하철 대기 줄 안내

문제

한 지하철 승강장에는 같은 열차의 서로 이웃한 두 출입문 앞에 대기 위치가 마련되어 있다. 두 대기 위치에는 각각 1번과 2번이라는 번호가 붙어 있다. 새로 승강장에 도착한 승객은 두 위치 중 한 곳을 골라 줄의 맨 뒤에 서려고 한다. 승강장의 안내 장치는 현재 각 위치에서 기다리는 사람 수를 비교해 어느 위치로 가야 하는지 알려 준다. 이 안내 장치는 기다리는 사람이 더 적은 위치를 선택한다. 1번 위치에서 기다리는 사람이 더 적으면 1번을 안내하고, 2번 위치에서 기다리는 사람이 더 적으면 2번을 안내한다. 두 위치에서 기다리는 사람 수가 같으면 안내를 일정하게 유지하기 위해 항상 1번을 선택한다. 두 줄이 모두 비어 있는 경우에도 같은 규칙에 따라 1번을 선택한다. 입력으로 주어지는 사람 수는 새로 도착한 승객이 어느 줄에도 서기 전에 측정한 값이다. 따라서 비교하기 전에 어느 쪽 사람 수에도 1을 더하지 않는다. 측정이 끝난 뒤 안내가 표시될 때까지 다른 승객이 줄에 들어오거나 줄에서 나가는 일은 없다고 가정한다. 안내 장치는 이 한 명의 승객을 위한 위치 번호만 결정하면 된다. 두 출입문은 모두 정상적으로 이용할 수 있다. 열차가 도착하는 시각, 출입문까지의 거리, 차량 안의 빈자리 수 등은 이번 안내 규칙에 포함하지 않는다. 기다리는 사람 수가 같을 때도 이러한 추가 정보를 비교하지 않고 정해진 대로 1번을 안내한다. 사람 수는 0 이상인 정수이며, 어느 위치에도 기다리는 사람이 없을 수 있다. 1번 위치와 2번 위치에서 기다리는 사람 수가 주어진다. 안내 장치가 선택해야 하는 위치 번호를 구한다. 출력해야 하는 값은 선택한 줄의 사람 수나 두 줄의 사람 수 차이가 아니라 위치 번호 하나이다. 모든 입력에 대해 선택할 위치가 반드시 정해지므로, 안내할 위치가 없다는 별도의 결과는 사용하지 않는다.

입력

첫째 줄에 1번 위치에서 기다리는 사람 수 A와 2번 위치에서 기다리는 사람 수 B가 공백으로 구분되어 주어진다. A와 B는 정수이며 0 ≤ A, B ≤ 1,000이다.

출력

기다리는 사람이 더 적은 위치의 번호를 출력한다. A와 B가 같으면 1을 출력한다. 출력은 정수 1 또는 2 하나이다.

7 3

2

4 4

1

0 8

1

출처: Devin.KR 자체 제작