Informatica Online Judge

  신기한 큐브 [0647 / 0287]

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


The Champion of this Problem (C++) : N/A
My Best Submission (C++) : N/A

[]

Background

형모는 호기심이 많다.
어느 날 서점에 책을 사러 갔다가 정사면체 형태의 신기한 큐브를 본 형모는 자신과 닮은 저금통의 배를 갈라 단번에 사버리고 말았다.



이것은 그 큐브를 위에서 본 모양이다.(밑면은 D)

그런데 호기심이 많은 형모는 이 큐브를 가지고 놀다가 같은 패턴으로 얼마나 더 돌려야 다시 원래 모양으로 돌아오게 될지 궁금해졌다. 형모를 도와주자. 참고로 큐브를 돌리는 것은 시계방향으로만 한다.

Input

첫째 줄에 문자열의 길이 n이 입력된다. (1󰀃n󰀃20)
둘째 줄에 문자열을 입력한다.
A면을 돌리는 시행을 a
B면을 돌리는 시행을 b
C면을 돌리는 시행을 c
D면을 돌리는 시행을 d라고 하자.문자열은 a, b, c, d만으로 이루어져 있다.

Output

이 패턴으로 얼마나 돌려야 원래 형태로 돌아오는지 자연수로 출력한다.

IO Example

입력
1
a

출력
3

출제 : 김형모(GSHS-29th, 2012알고리즘수행평가)

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