题目描述

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

题目是这样的： 求一个满足条件的 n 位数 A（不能有前导 0），满足它的数字和为 s1​ ，并且，A×d 的数字和为 s2​。

输入格式

一行四个整数：n,s1​,s2​,d。

输出格式

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

2 9 9 5

18

数据规模与约定

对于 100% 的数据满足， 1≤n≤100，0≤s1​≤n×9，0≤s2​≤(n+1)×9，0≤d≤9。

样例说明

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