D. 【普及】偶然对消

    Type: Default 1000ms 256MiB

【普及】偶然对消

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.

题目背景

            image.png

Mibbp上网看到了一个有趣的图片,这种现象我们称为偶然对消,具体来说就是在化简分数时直接将分子和分母各位数中相同的数字删除,这不是正确的约分方法,大部分情形下得到的答案是错的,但偶尔这样的运算会出现正确的结果。

题目描述

给定两个数字L,RL,R求出分子分母在L,RL,R这个范围内,所有偶然对消等于12\frac{1}{2}的情况

输入格式

输入两个整数L,RL,R

输出格式

输出出分子分母在L,RL,R这个范围内,所有偶然对消的情况,每种情况先输出分子再输出分母,中间以空格间隔,并且每种情况占一行,按照分子升序的顺序输出,具体可以参考样例,如果不存在偶然对消的情况输出1-1

样例

1 1000
1 2
10 20
100 200
163 326
316 632
235 8923
316 632
1000 2000
1603 3206
1630 3260
1963 3926
3016 6032
3160 6320
3196 6392

提示

偶然对消等于12\frac{1}{2}是指将分子和分母各位数中相同的数字删除后,剩下的分子为一个1,分母为一个2,且正确约分后也为12\frac{1}{2}

数据范围

1LR1061 \leq L \leq R \leq 10^6