#include <stdio.h>
int main(){
int n, sum;
int z = n-1;
char arr[n];
for(int i=0; i<n; i++){
if(i==0){
if(z*9>=sum) { arr[i]= 1 + '0'; sum -= 1; z--; }
else{
arr[i]= sum - z*9 + '0';
for(int k=1; k<n; k++){
arr[k]= 9 + '0';
}
return 0;
}
}
else if(i!=n-1){
if(z*9>=sum) { arr[i]= 0 + '0'; z--; }
else{
arr[i]= sum - z*9 + '0';
for(int k=i+1; k<n; k++){
arr[k]= 9 + '0';
}
return 0;
}
}
else{
arr[n-1]= sum +'0';
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluKCl7CgppbnQgbiwgc3VtOwpzY2FuZigiJWQlZCIsICZuLCAmc3VtKTsKCmludCB6ID0gbi0xOwoKY2hhciBhcnJbbl07Cgpmb3IoaW50IGk9MDsgaTxuOyBpKyspewoKICAgIGlmKGk9PTApewogICAgCiAgICBpZih6Kjk+PXN1bSkgeyBhcnJbaV09IDEgKyAnMCc7IHN1bSAtPSAxOyB6LS07IH0KICAgIGVsc2V7CiAgICAgICAgYXJyW2ldPSBzdW0gLSB6KjkgKyAnMCc7CiAgICAgICAgZm9yKGludCBrPTE7IGs8bjsgaysrKXsKICAgICAgICAgICAgYXJyW2tdPSA5ICsgJzAnOwogICAgICAgIH0KICAgICAgICBwdXRzKGFycik7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICB9CgogICAgZWxzZSBpZihpIT1uLTEpewoKICAgICAgICBpZih6Kjk+PXN1bSkgeyBhcnJbaV09IDAgKyAnMCc7IHotLTsgfQogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGFycltpXT0gc3VtIC0geio5ICsgJzAnOwogICAgICAgIGZvcihpbnQgaz1pKzE7IGs8bjsgaysrKXsKICAgICAgICAgICAgYXJyW2tdPSA5ICsgJzAnOwogICAgICAgIH0KICAgICAgICBwdXRzKGFycik7CiAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgfQoKICAgIGVsc2V7CiAgICAgICAgYXJyW24tMV09IHN1bSArJzAnOwogICAgfQoKfQoKcHV0cyhhcnIpOwoKICAgIHJldHVybiAwOwp9