문제

문제 1427

[종합-기초][C] 비밀번호 알아내기

시간 제한 1.000초 메모리 제한 128MB

문제 설명

리나에게는 1부터 26까지 숫자가 적힌 버튼이 26개 있는 특별한 자물쇠가 있다. 비밀번호에 해당되는 버튼을 모두 누르면 자물쇠가 열린다. 리나는 비밀번호에 대한 힌트로 특별한 규칙을 정해 문자 두 개만 기록하기로 했다.

1부터 26의 숫자를 대문자 ‘A’부터 ‘Z’로 순서대로 대응시킨다. 기록된 문자 두 개는 대응되는 숫자 두 개로 변환되고, 두 숫자 사이의 연속된 모든 숫자들을 비밀번호로 정하는 것이다. 기록된 문자가 ‘B’와 ‘E’라면 대응되는 숫자 2와 5로 변환하고, 비밀번호는 2부터 5까지의 연속된 숫자들인 2, 3, 4, 5가 된다.

이때 눌러야 할 버튼이 너무 많다고 생각한 리나는 뒤에 한 개의 숫자(n)를 추가하기로 했다. 연속된 숫자들 중에서 이 숫자(n)의 배수들만 비밀번호에 해당하도록 하는 것이다. 예를 들어 기록된 내용이 “BE2”라면 비밀번호는 2부터 5까지 연속된 숫자들 중 2의 배수만 해당되어 2, 4가 된다.

리나의 힌트를 이용하여 비밀번호를 알아내보자.


입력 설명

 문자 2개(a, b)와 숫자 1개(c)가 공백없이 순서대로 입력된다.
‘A’< a < ‘Z’ , ‘A’< b < ‘Z’, a<=b
 1<=c<=10




출력 설명

비밀번호에 해당되는 숫자들이 빈 칸을 사이에 두고 순서대로 나열된다.

입력 예시

AF3

출력 예시

3 6 

힌트

문자 ‘A’의 아스키코드 값은 65이다.

출처

코드익힘문제(C) 종합-기초