Description

给定 4个正整数 K，S，P，D，要求在十进制数中，寻找一个最小的 K 位自 然数x，满足x的各个数位之和为 S，并且 x乘以D之后各个数位之和为 P。

Format

Input

输入数据中包含一行四个整数，分别为 K，S，P，D。 1<=K<=100,1<=S,P<=1000,1<=D<=9

Output

输出一行一个整数，表示满足条件的最小自然数 x。如果不存在则输出-1。

Samples

2 9 9 5

18