특별한 4 자리 정수

프로그램 명: sfn

제한시간: 1 초

10 진수로 4 자리 수 중 이를 16 진법 , 12 진법으로 나타내었을 때 합이 같은 4 자리 정수를 모두 구하는 것이다.

예를 들어 , 10 진수 2991 은 각 숫자의 합은 2+9+9+1 = 21 이고 , 이 수를 12 진법으로 나타내면

2991 = 1*1728 + 8*144 + 9*12 + 3

1893₁₂ 이고 , 각 자리 숫자의 합은 21 이다.

그런데 2991 을 16 진수로 나타내면 BAF₁₆ 이고 , 각 자리 숫자의 합은 11 + 10 + 15 = 36 이다. 그래서 2991 은 답이 될수 없다.

2992 는 10 , 12 , 16 진수로 나타내었을 때 자리수의 합이 같아서 답이 되고 이 수가 4 자리 수 중 최소의 수이다.

입력 값은 없다.

4 자리 수를 크기 순으로 한 줄에 하나씩 출력한다. 입출력 예에서 처음 몇가지를 보여준다.

출처: Pacific Northwest 2004