문제

당신은 서로 구별할 수 있는 왕관을 개 가지고 있다.

왕관들의 무게는 하나의 가짜 왕관을 제외하면 모두 같고 가짜 왕관은 다른 왕관보다 가볍다는 것이 알려졌다. 당신은 양팔 저울을 사용해 가짜 왕관을 판별해야 한다.

또한, 양팔 저울을 사용할 때는 양쪽에 각각 개 이하의 왕관만 올릴 수 있다.

이때, 당신이 양팔 저울을 최악의 경우 몇 번 사용해야 가짜 왕관이 무엇인지 판별할 수 있는지 구하시오.

입력

자연수 , 가 공백을 사이에 두고 주어진다.

출력

문제에서 주어진 조건대로 양팔 저울을 사용할 때 개의 왕관 중에서 가짜 왕관을 구별하려면 최악의 경우 몇 번 양팔 저울을 사용해야 하는지 출력하시오.