You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

F(x, m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立： F(x,m)% k = c

Input

单组输入，第一行包含四个数字x,m,k,c 1<=x<=9

1<=m<=10^10 0<= c< k<=10,000

Output

输出“Yes” 或者 “No”，代表四个数字，是否能够满足题目中给的公式。

Samples

3 5 99 69

Yes

Limitation

1s, 1024KiB for each test case.