자릿수 합분해

양의 정수 $N$, $M$, $K$가 주어진다. 고른 정수의 합이 $M$이고, 고른 정수들을 이루는 모든 자리의 숫자의 합이 $K$가 되도록 하는 $N$개의 양의 정수를 구해보자.

첫 번째 줄에 $N$, $M$, $K$가 공백으로 구분되어 주어진다.

만약 조건을 만족하는 $N$개의 양의 정수가 있다면 첫 번째 줄에 조건을 만족하는 $N$개의 양의 정수를 공백으로 구분하여 출력한다. 가능한 답이 여러 개라면 그중 아무것이나 출력한다.

만약 조건을 만족하는 경우가 없다면 첫 번째 줄에 -1을 출력한다.

• $1 \leq M \leq 10^{18}$
• $1 \leq N,K \leq 100\,000$