시간 제한메모리 제한제출정답맞은 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)56322767.500%

문제

도도의 친구는 짝수를 싫어한다. 어느 정도냐면 짝수만 봐도 불을 뿜으며 빡! 하고 화를 낼 정도이다. 

친구를 위해 도도는 짝수싫어수를 고안했다.

짝수싫어수는 $3$, $5$, $7$로 이루어져 있으며 $3$의 개수, $5$의 개수, $7$의 개수가 동시에 짝수가 아닌 수이다. 숫자가 $0$번 사용되었으면 짝수로 생각한다.

예를 들어 $75$는 $7$의 개수가 $1$개, $5$의 개수가 $1$개, $3$의 개수가 $0$개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.

$10^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력하는 프로그램을 만들어보자.

답이 존재하지 않는 입력이 주어지는 경우는 없다.

입력

첫째 줄에 정수 $N$ ($1 \le N \le 30$) 과 정수 $K$ ($1 \le K \le 2^{63}-1$)가 주어진다.

출력

첫째 줄에 $10^N$보다 작은 수 중 $K$번째로 큰 짝수싫어수를 출력한다.

예제 입력 1

9 1

예제 출력 1

777777777

예제 입력 2

30 125527562340212

예제 출력 2

357335535573573353577573355337

예제 입력 3

29 96511468169355

예제 출력 3

3

힌트

$2^{63}-1$ 은 8byte 자료형으로 표현할 수 있다.

하지만 예제 2 출력값인 $357335535573573353577573355337$ 은 8byte 자료형으로 표현할 수 없다.