Rasional ədəd elə bir ədəddir ki, onu iki tam ədədin nisbəti kimi ifadə etmək olar. Bundan əlavə, bütün rasional ədədlər onluq kəsr şəklində verilə bilər və onluq kəsrdə bir təkrarlanan dövri hissə mövcuddur (bəzən təkrarlanan hissə 0-dır). Məsələn, 1/7 = 0.1428571428571428...burada 142857 sonsuz dövr edir. Bəzi kəsrlərdə isə dövri hissədən əvvəl dövr etməyən sonlu sayda rəqəm olur. Məsələn, 1/6 = 0.166666...burada əvvəlcə 1 gəlir və sonra 6 dövr edir.
Sənin tapşırığın dörd tam ədəd: lower, upper, lowerLength və upperLength qəbul edən proqram yazmaqdır. Proqram aşağıdan (lower) yuxarıya (upper) qədər (hər ikisi daxil olmaqla) bütün n tam ədədlərini tapmalıdır ki, 1/n ədədinin onluq kəsr ifadəsində dövri hissənin uzunluğu lowerLength ilə upperLength arasında (hər ikisi daxil olmaqla) olsun. Bu ədədlərin sayını və siyahısını artan ardıcıllıqla çap et.
Birinci sətirdə bir tam ədəd lower (1 \leq \textbf{lower} \leq 1000000) verilir. İkinci sətirdə bir tam ədəd upper (1 \leq \textbf{upper} \leq 1000000) verilir. upper və lower arasındakı fərq ən çox olacaq.
Üçüncü sətirdə bir tam ədəd lowerLength (1 \leq \textbf{lowerLength} \leq 1000000) verilir. Dördüncü sətirdə bir tam ədəd upperLength (1 \leq \textbf{upperLength} \leq 1000000) verilir. upperLength həmişə lowerLength-dən böyük və ya ona bərabər olacaq.
Birinci sətirdə tapılmış ədədlərin sayını çap et. Sonra bu ədədləri artan sıra ilə hər sətrdə birini çap et.
Nümunə 1