프로그램 명: spam
제한시간: 1 초

스팸필터를 피하기 위해서 스패머는 해당 문자를 비슷한 스팸 문자로 대체하는 방법을 사용한다. 대체된 문자열을 Φ(K) 라 하자. 

A 4                
B |3                                         
C (                       
D |)                
E 3                              
F |=                            
G 6                                    
H #                                 
I |                                  
J _|                        
K |<                        
L |_                        
M |\/|    
N |\| 
O 0 
P |0 
Q (,) 
R |? 
S 5 
T 7 
U |_| 
V \/ 
W \/\/ 
X >< 
Y -/ 
Z 2
원문을 스팸회피 문자로 대체하면 한가지 문자열이 만들어지지만, 반대로 스팸회피 문자를 원문으로 대체하면 여러가지 경우가 발생할 수 있다. 당신이 할 일은 문자열 S가 주어질 때, 이것을 가지고 스팸회피 문자로 대체한 문자열로 대체할 수 있는 문장의 개수 M을 출력한다. (단, 1 ≤ M ≤ 1,000,000,000)

입력

1글자에서 100글자 사이의 문자열 S가 입력된다.

출력

입력한 문자열 S를 가지고 스팸회피 문자로 대체한 문자열 K가 있을 때, K로 대체할 수 있는 문장의 개수 M을 출력한다. 이해가 가지 않을 경우 '보충 설명'을 참고.

입출력 예 

입력 

BU  

출력

6 

입력 

UJ

출력

5

입력

THEQUICKBROWNFOXJUMPEDOVERTHELAZYDOGS

출력

144

보충 설명

입출력 예제 1의 경우를 보자. 'BU'를 스팸회피 문자로 대체하면 '|3|_|'가 된다. '|3|_|'로 대체할 수 있는 문자열들은 'BU','IEU','BIJ','IEIJ','BLI','IELI' 6가지이다. 2번째 예제의 경우, 'UJ'를 스팸회피 문자로 대체하면 '|_|_|'가 된다. '|_|_|'로 대체 가능한 문자열은 'UJ','LU','IJJ','LLI','LIJ' 5가지이다 
출처: Stanford Local 2006
번역:tncks0121(박수찬)
[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]