该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

如图所示，$\frac{163}{326}$这个分数，经过不正确的约分方式，得到了正确的计算结果。小明想知道如何寻找到这样的，可以经过错误约分，得到正确结果的数字？

Description

给予四个数字$n,m,a,b$。输出所有$n \leq x,y \leq m$满足$\frac{x}{y}=\frac{a}{b}$且十进制$x,y$中相同的数字去除后将得到$a,b$（不能有前导零）。

Format

Input

四个数字n,m,a,b, 满足 $1\leq n \leq m \leq 20000000， 0 < a < b < 100$ ，题目保证a和b中没有相同的数字。

Output

按递增顺序每行输出两个数字$x,y$

Samples

1 2 1 2

1 2

Limitation

0.8s, 1024KiB for each test case.