7ced8076b58768f739e998bf06d604038dc8bd55f5bf0f1c5f




에포캣은 배달부쟝을 자짤로 사용하는 귀여운 판빙이다


에포캣에게는 특이한 습성이 있는데,

바로 고닉에 자연수 윗첨자를 다는 것이다


더욱 특이한 것은,

에포캣¹, 에포켓², 에포캣³...와 같이

윗첨자로 다는 숫자가 하나씩 증가하는 것이다


그러나 불행하게도

에포캣이 윗첨자에 사용할 수 있는 숫자는 

각 자리가 1부터 K까지의 자연수로만 이루어진 자연수들 뿐이다

에포캣은 이러한 숫자들을 작은 수부터 차례대로 윗첨자로 붙인다


예를 들어 K=3이면

에포캣은 1, 2, 3, 11, 12, 13, 21... 를 고닉에 윗첨자로 붙여나간다


에포캣이 N번째로 고닉에 붙일 윗첨자를 구하라

에포캣은 에포캣¹부터 시작한다



입력 

자연수 N과 K가 첫째줄에 주어진다

1<=N<=1,000

1<=K<=9


출력 

에포캣이 N번째로 고닉에 붙일 윗첨자를 출력하라



예제 입력 

5 5


예제 출력 

11