#P1229. 舞台灯光

舞台灯光

题目描述

学校的音乐会就要开始了,要小明帮忙设计舞台的灯光。

舞台的灯光可以看做是一个标准的圆形,从舞台的正上方投影到舞台中央,现在有一个节目有两位歌手共同合唱演出,需要为两个人分别投影一个灯光。舞台的大小是有限的,两人投影的灯光面积和不能太大,但是为了观众能够看得更清楚,这个面积和也不能太小。

设面积和为 SS,我们要求满足 LSRL \le S \le R,现在小明想要知道总共有多少种方案以及它们分别是怎样的。

额外说明:圆面积为 S=π×r×rS = \pi \times r \times r, 这里 π=3\pi = 3,且要求灯光的半径 rr 为整数。

输入格式

第一行一个整数 LL,表示灯光面积和的下界。

第二行一个整数 RR,表示灯光面积和的上界。

输出格式

若干行,每行用空格隔开的 22 个数,分别表示第一个圆的半径 r1r_1 和第二个圆的半径 r2r_2,这里按照先 r1r_1 从小到大输出,如果 r1r_1 相同,再按照 r2r_2 从小到大输出。

样例

6
15
1 1
1 2
2 1

数据范围

对于30%的数据,L=RL = R

对于50%的数据,1L,R10001 \le L,R \le 1000

对于100%的数据,0<r1,r2<R0<r_1,r_2<R, 1L,R1061 \le L,R \le 10^6