토너먼트 대진

문제 제목: 토너먼트 대진

N명의 참가자가 토너먼트에 참가한다. 참가자는 1번부터 N번까지 번호가 매겨져 있다.

1라운드에서는 (1, 2), (3, 4), (5, 6), ... 순서로 대결한다. 이긴 참가자는 다음 라운드에 진출하며, 참가자 번호는 순서대로 다시 매겨진다. 즉, (1, 2)의 승자는 1번, (3, 4)의 승자는 2번이 된다.

참가자 A와 B가 몇 라운드에서 만나게 되는지 구하라. 두 참가자가 같은 대결을 치르는 라운드 번호를 출력한다.

입력

첫째 줄에 세 정수 N, A, B가 공백으로 구분되어 주어진다.

출력

A와 B가 만나는 라운드 번호를 출력한다.

제한

• 2 ≤ N ≤ 100000
• 1 ≤ A, B ≤ N
• A ≠ B

입출력 예시

입력 1

16 1 2

출력 1

1

입력 2

16 8 9

출력 2

4