만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

짝수 자릿수 수

시간 제한1초메모리 제한1024 MB

요약
N이 주어질 때 모든 자릿수가 짝수인 양의 정수 중 N번째로 작은 수를 구하는 문제입니다.
난이도

보통10점 중 4점

유형
수학, 구현, 재귀
정답자
아직 제출이 없습니다

문제

양의 정수의 모든 자릿수가 짝수이면 그 수를 짝수 자릿수 수라고 한다. 예를 들어 6, 42, 2020은 짝수 자릿수 수이고, 7, 34, 2019, 13579는 그렇지 않다. 모든 짝수 자릿수 수를 오름차순으로 나열할 때 N번째 수는 무엇인가?

자연수 N을 입력받아 N번째 짝수 자릿수 수를 구해 표준 출력에 출력하는 프로그램을 작성하라.

입력

입력은 한 줄이며, 자연수 N이 하나 주어진다. N은 1 이상 101810^{18} 이하이다.

출력

출력은 한 줄이며, N번째 짝수 자릿수 수를 출력한다.

예제1

  1. 예제 1

    입력
    12
    
    예상 출력
    44