시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 6 0 0 0.000%

문제

세준이는 새로운 전화번호 시스템을 만들었다. 새로운 전화번호는 모두 7자리이고, 16진수로 이루어져 있다. 어떤 전화번호 A와 전화번호 B 사이의 거리는 A와 B의 각 자리가 다른 것의 개수이다. 예를 들어, 1b100fa와 11b0ffa의 거리는 3이다. 그 이유는 2번째, 3번째, 5번째 자리가 다르기 때문이다.

세준이는 사람들이 전화번호를 잘못되게 누르는 것을 방지하기 위해서, 모든 전화번호 사이의 거리는 적어도 S로 만드려고 한다. 세준이가 해야할 일은 간단하다. 새로운 전화번호가 필요할 때, 세준이는 위와 같은 규칙을 지키면서, 가능한 전화번호중 가장 크기가 작은 것을 쓰면 되는 것이다.

세준이는 정문이에게 K번째 전화번호를 주려고 한다. S와 K가 주어졌을 때, K번째 전화번호를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 S와 K가 주어진다. S는 1보다 크거나 같고, 3보다 작거나 같은 자연수이고, K는 300,000보다 작거나 같다.

출력

첫째 줄에 전화번호를 출력한다. 16진수에서 나타나는 알파벳은 소문자로 출력한다.

예제 입력

1 5

예제 출력

0000004

힌트

출처