정올국의 사람들은 모두 자신의 소울메이트를 찾고 싶어한다. 사람들의 성격은 정수 pi(1≤pi≤10¹⁸)로 설명된다. 같은 성격을 가진 두 명은 소울메이트다. 사람들은 2를 곱하거나 2로 나누거나(pi가 짝수인 경우) 1을 더하는 "변경 작업"을 통해 성격을 변경할 수 있다.

정올국의 왕 정올킹은 처음에 임의의 방식으로 사람들을 짝을 지어준다. 그는 한 쌍의 사람들을 소울메이트로 만들기 위해 얼마나 많은 변경 작업이 필요한지 궁금하다. 각 쌍에 대해 쌍의 첫 번째 사람이 두 번째 사람과 소울메이트가 되기 위해 수행해야 하는 최소 변경 작업 수를 출력하는 프로그램을 작성하시오.

#5341 upload 92 done 43 how_to_reg 34

나의 소울메이트는 어디에? (Searching for Soulmates) timer 2s memory 256MB

#5341

나의 소울메이트는 어디에? (Searching for Soulmates) 2s 256MB