Background

Description

找出[L,R]范围内（包含）的能被k（2<=k<=9）整除或个位数为k的最小数（换行）和最大值（换行）（若没有，直接输出-1）。

Format

Input

Output

Samples

7
1
18

7
17

7
15
100

17
98

7
10
11

-1

Limitation

1s, 1024KiB for each test case.