가위, 발굽, 종이 timer 2s memory 512MB

당신은 "가위, 바위, 보" 게임을 들어봤을 것이다.

소들은 이와 비슷한 게임인 "가위, 발굽, 종이"라는 게임을 즐긴다.

"가위, 발굽, 종이"의 규칙은 간단하다.

두 마리의 소가 서로 대결합니다. 둘 다 셋까지 숫자를 세고 동시에 제스처를 만들어낸다.

이 제스처는 "발굽", "종이", "가위" 중 하나를 나타낸다.

게임의 승패는 다음 규칙에 따라 결정된다:

• 발굽은 가위를 이깁니다 (바위가 가위을 이기는 것과 마찬가지).

• 가위는 종이를 이깁니다 (가위가 보를 이기는 것과 마찬가지).

• 종이는 발굽을 이깁니다 (보가 바위을 이기는 것과 마찬가지).

• 두 소가 같은 제스처를 만들면 무승부이다.

• 예를 들어, 첫 번째 소가 "발굽"을 만들고 두 번째 소가 "종이"를 만들면, 두 번째 소가 이긴다.

소 두 마리가 "가위, 발굽, 종이" 게임을 하는데,
사람인 정올이는 아무리 봐도 두 소 모두 "발굽"을 내는 것으로만 보인다. (소들의 입장에서는 답답하기 그지없다)

그렇기에 소들은 정올이에게 알려주기 위해
각 "가위", "발굽", "종이"에 번호를 매겨 해당하는 것을 낼 때마다 그 번호의 횟수만큼 울기로 결정했다.

다만, 어떤 번호가 어떤 제스쳐를 의미하는지는 정올이에게 알려줄 방법이 여전히 없기에
번호 1이 의미하는 것이 "가위"인지 "발굽인지 "종이"인지 정올이는 알 수가 없다.

이에 정올이는 왼쪽 소가 이길 수 있는 최대 게임의 수가 몇 번일지 궁금해졌다.