题目描述

在数学课上，小 T 又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小 T，如果小 T 答不出，那么…… 情节就按照俗套的路线发展下去了，小 T 显然无法解决这么复杂的问题，可怜的小 T 只能向你求助：

题目是这样的： 求一个满足条件的 $n$ 位数 $A$（不能有前导 $0$），满足它的数字和为 $s_1$ ，并且，$A\times d$ 的数字和为 $s_2$。

输入格式

一行四个整数：$n,s_1, s_2, d$。

输出格式

若存在最小的满足条件的数，则输出这个数，否则输出 $-1$。

2 9 9 5

18

数据规模与约定

对于 $100\%$ 的数据满足， $1\le n\le 100$，$0\le s_1\le n\times 9$，$0\le s_2\le (n+1)\times 9$，$0\le d\le 9$。

样例说明

1 + 8 = 9
18 * 5 = 90
9 + 0 = 9