문제

숫자 12가 있다고 가정합시다. 그 숫자 끝에 0을 붙이는 걸 숫자를 시프트한다고 정의합시다. 예를 들어 12를 한 번 시프트하면 숫자는 120이 됩니다. 한 번 더 시프트하면 숫자는 1200이 됩니다. 우리는 원하는 만큼 숫자를 시프트할 수 있습니다.

이 문제에서 당신은 시프트해서 얻은 숫자들과 본래 숫자의 합인 시프트 합을 계산합니다. 더 구체적으로 말하면, 당신에게는 시작 숫자 N과 음수가 아닌 정수 k가 주어집니다. 당신은 N과, N을 최대 k번 시프트해 얻을 수 있는 모든 숫자를 더한 값을 구해야 합니다.

예를 들어, N이 12이고 k가 1일 때 시프트 합은 12 + 120 = 132입니다. 또 다른 예시로 N이 12이고 k가 3일 때 시프트 합은 12 + 120 + 1200 + 12000 = 13332입니다.

입력

첫 줄에 숫자 N이 입력됩니다. (1 <= N <= 10000). 둘째 줄에 N을 시프트하는 횟수인 k가 입력됩니다. (0 <= k <= 5)

출력

N의 최대 시프트 횟수가 k일 때 시프트 합을 출력합니다.