题目描述

输入四个整数 l、r、k、d。

请在 [l, r] 范围内找出第一个满足以下两个条件的整数：

1. 能被 k 整除；
2. 个位数字是 d。

如果存在这样的数，输出这个数；否则输出 -1。

输入格式

一行，四个整数 l、r、k、d。

输出格式

输出一个整数，表示第一个满足条件的数。如果不存在，输出 -1。

样例输入

10 50 6 2

样例输出

12

数据范围

1 <= l <= r <= 100000
1 <= k <= 1000
0 <= d <= 9