해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
아주 먼 왕국의 Vasilisa the Wise는 더 먼 왕국에 사는 친구 Helga the Wise에게서 선물을 받았다. 선물은 깜짝 상자이지만, Vasilisa the Wise는 상자를 열 수 없어서 그 깜짝 선물이 실제로 무엇인지는 아직 모른다. 그녀는 여러분이 상자를 여는 일을 도와주기를 바란다.
상자의 자물쇠는 다음과 같이 만들어져 있다. 상자 자체는 각 면에 동일한 홈이 있는 완벽하기 그지없는 검은색 정육면체로 표현된다(이는 먼 왕국의 과학자들은 꿈도 꾸지 못한 외국의 나노 기술이다). 상자에는 상자 각 면의 홈과 모양이 맞는 보석 여섯 개가 딸려 있다. 상자는 보석으로 올바르게 장식한 뒤에만 열 수 있다. 즉, 각 홈에 정확히 하나의 보석이 들어 있어야 한다. 상자를 임의로 회전하여 한 장식 방법을 다른 장식 방법으로 만들 수 있다면 두 장식 방법은 같은 것으로 간주한다(상자는 완벽한 나노 기술 정육면체로 표현된다는 점에 유의한다).
Now Vasilisa the Wise는 주어진 색상 집합으로 상자를 열기 위해 최악의 경우 몇 가지 방법으로 장식해야 하는지 알고 싶어 한다. 이 질문에 답하려면 같은 색의 두 보석은 서로 구별할 수 없다는 사실을 알아 두는 것이 유용하다. 이 어려운 문제를 해결하려면 Help Vasilisa.
첫째 줄에 {R, O, Y, G, B, V} 집합에 속하는 문자 정확히 6개가 공백 없이 주어진다. 이 문자들은 상자를 장식해야 하는 보석의 색상이다.
상자를 장식하는 서로 다른 방법의 수를 출력한다.
YYYYYY
1
BOOOOB
2
ROYGBV
30