Informatica Online Judge

  Distance of Nodes [0186 / 00BA]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 455   Total Tried : 579


The Champion of this Problem (C++) : gs16034 - ms / 172byte
My Best Submission (C++) : N/A

[]

Background

다음과 같이 노드에 번호가 부여된 이진 트리가 있다.



두 노드 간의 거리는 한 노드에서 다른 노드로 이동할 때 거치는 간선의 수의 합을 의미한다. 예를 들어 노드 5와 노드 3의 거리는 3이다.

임의의 두 노드가 주어질 때, 두 노드 간의 거리를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 두 노드의 번호가 공백으로 구분되어 입력된다.
(단, 두 노드의 값은 1이상 2,100,000,000이하의 값이다.)

Output

두 노드간의 거리를 출력한다.

IO Example

입력
3 4

출력
3

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]