Help Victoria the Wise

아주 먼 왕국의 Vasilisa the Wise는 더 먼 왕국에 사는 친구 Helga the Wise에게서 선물을 받았다. 선물은 깜짝 상자이지만, Vasilisa the Wise는 상자를 열 수 없기 때문에 그 깜짝 선물이 실제로 무엇인지 아직 모른다. 그녀는 당신이 이를 도와주기를 바란다.

상자의 자물쇠는 다음과 같이 만들어져 있다. 상자 자체는 각 면에 동일한 홈이 있는 완벽하기 그지없는 검은색 정육면체로 표현된다(이는 먼 왕국의 과학자들은 꿈도 꾸지 못한 외국의 나노 기술이다). 상자에는 상자 면의 홈과 형태가 맞는 여섯 개의 보석이 함께 제공된다. 상자는 보석으로 올바르게 장식한 뒤에만 열 수 있다. 즉, 각 홈에 정확히 하나의 보석이 들어 있어야 한다. 상자를 임의로 회전하여 한 장식 방법에서 다른 장식 방법을 얻을 수 있다면 두 장식 방법은 같은 것으로 간주한다(상자는 완벽한 나노 기술 정육면체로 표현된다는 점에 유의한다).

Now Vasilisa the Wise는 주어진 색상들의 집합에 대해 다음을 알고 싶어 한다. 최악의 경우 상자를 열기 위해 몇 가지 방법으로 상자를 장식해야 하는가? 이 질문에 답하려면 같은 색상의 두 보석은 서로 구별할 수 없다는 사실을 알아두면 유용하다. 이 어려운 문제를 풀도록 Help Vasilisa.

첫째 줄에는 공백 없이 집합 {R, O, Y, G, B, V}에 속하는 정확히 6개의 문자가 주어진다. 이 문자들은 상자를 장식해야 하는 보석들의 색상이다.

상자를 장식하는 서로 다른 방법의 수를 출력한다.