짝수싫어수

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

짝수싫어수는 33, 55, 77로 이루어져 있으며 33의 개수, 55의 개수, 77의 개수가 동시에 짝수가 아닌 수이다. 숫자가 00번 사용되었으면 짝수로 생각한다.

예를 들어 757577의 개수가 11개, 55의 개수가 11개, 33의 개수가 00개로 모든 숫자의 개수가 동시에 짝수가 아니므로 짝수싫어수이다.

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

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

입력

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

출력

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

힌트

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

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