cstdio
mikumikumi
Skyo【试题来源】
2011中国国家集训队命题答辩
【问题描述】
在数学课上，小T又被老师发现上课睡觉了。为了向全班同学证明小T刚才没有好好听课，数学老师决定出一道题目刁难一下小T，如果小T答不出，那么……
情节就按照俗套的路线发展下去了，小T显然无法解决这么复杂的问题，可怜的小T只能向你求助：
题目是这样的：
求一个满足条件的n位数A(不能有前导0)，满足它的数字和为s1,并且，A*d的数字和为s2.
情节就按照俗套的路线发展下去了，小T显然无法解决这么复杂的问题，可怜的小T只能向你求助：
题目是这样的：
求一个满足条件的n位数A(不能有前导0)，满足它的数字和为s1,并且，A*d的数字和为s2.
【输入格式】
一行四个整数：n, s1, s2, d
【输出格式】
若存在最小的满足条件的数，则输出这个数，否则输出-1。
【样例输入】
2 9 9 5
【样例输出】
18
【样例说明】
1+8=9
18*5=90
9+0=9
18*5=90
9+0=9
【数据规模和约定】
对于20%的数据满足n≤5。
对于50%的数据满足n≤40
对于100%的数据满足1≤n≤100，0≤s1≤n*9，0≤s2≤(n+1)*9,0≤d≤9
对于50%的数据满足n≤40
对于100%的数据满足1≤n≤100，0≤s1≤n*9，0≤s2≤(n+1)*9,0≤d≤9