시간 제한
메모리 제한
시간 제한
1초
메모리 제한
512 MB
참가자 N명은 1번부터 N번까지 번호를 받는다. 각 라운드에서는 1번과 2번, 3번과 4번처럼 인접한 두 번호의 참가자가 대결한다. 이긴 참가자는 다음 라운드에 진출하고, 진 참가자는 그 라운드에서 탈락한다. 라운드 참가자 수가 홀수이면 가장 큰 번호를 가진 참가자는 대결 없이 다음 라운드에 진출한다.
다음 라운드가 시작되기 전에는 살아남은 참가자들에게 1번부터 다시 번호를 매긴다. 새 번호는 이전 번호의 상대적인 순서를 그대로 유지한다. 즉, 이전 번호가 더 작았던 생존자는 다음 라운드에서도 더 작은 번호를 받는다.
김지민과 임한수는 서로 만나기 전까지 항상 각자의 경기에서 이긴다고 가정한다. 1라운드에서 두 사람의 번호가 주어질 때, 두 사람이 처음 대결하는 라운드 번호를 구하라.
첫째 줄에 참가자 수 N, 김지민의 1라운드 번호, 임한수의 1라운드 번호가 공백으로 구분되어 주어진다.
N은 2 이상 100,000 이하의 자연수이다. 두 사람의 번호는 1 이상 N 이하의 서로 다른 자연수이다.
첫째 줄에 김지민과 임한수가 처음 대결하는 라운드 번호를 출력한다. 서로 대결하지 않는 경우에는 -1을 출력한다.