목장에서는 소들에게 시리얼 넘버를 붙이는 것이 관례화 되어있다.
카우보이를 도와 시리얼 넘버를 이름으로 바꾸어 주는 프로그램을 하는 것이다.
카우보이는 오늘날 휴대폰을 가지고 있기 때문에 Q 와 Z 를 제외한 키 매핑을 사용한다.
2: A,B,C 5: J,K,L 8: T,U,V
3: D,E,F 6: M,N,O 9: W,X,Y
4: G,H,I 7: P,R,S
소에게 붙여줄 수 있는 가능한 이름은 dict.txt 란 이름으로 카우보이에게 주어는데 이 사전은 30000 단어 보다
적은 대문자 단어리스트를 가지고 단어의 크기는 30 자를 넘어가지 않는다.
소들의 브랜드 넘버를 입력으로 받아 사전에 나와 있는 가능한 이름을 모두 출력하라.
예를 들어, 브랜드 넘버 4734 이면 다음과 같은 이름이 가능하고
GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI이 가운데 사전에 나와 있는 이름은 GREG 이다.
입력 4734 출력 GREG
출처: usaco