問題文

ある大学の入学試験では、$900$点満点の共通試験と$440$点満点の個別試験の両方を受けなければなりません。また、総合得点は$\\$

• 共通試験の点数$X$を$110$点満点に換算し、小数第$5$位を四捨五入した値$\\$
• 個別試験の点数$Y\\$

の合計となり、総合得点が高い順に合格となります。ただし、$X,Y$は整数です。

また、この大学は足切り制度を採用しているので、共通試験の点数が$A$点を下回った者は個別試験を受けることができません。また、個別試験受験者の共通試験の最高得点は$B$点であることが分かっています。

ある受験生は共通試験と個別試験の両方を受け、総合得点は$S$でした。この時、この受験生の点数の組$(X,Y)$としてあり得るものを全て求めなさい。

制約

• $0\leq S\leq 550$
• $0\leq A\leq B\leq 900$
• $S$は小数第$4$位まで与えられる。
• $A,B$は整数
• $(X,Y)$の組としてあり得るものが存在する

入力

入力は以下の形式で与えられます。

S A B

出力

あり得る組が$(X_1,Y_1),(X_2,Y_2),\cdots (X_M,Y_M)$の$M$組である時、以下の形式で出力しなさい。ただし、$X_1>X_2>\cdots X_M$とします。

サンプル

333.2667 699 882

2
804 235
714 246

例えば、$(X,Y)=(804,235)$の時、$804\times\frac{110}{900}=98.26666\cdots$より共通試験の点数を$110$点満点に換算した値は$98.2667$点となるので、総合点は$98.2667+235=333.2667$点となります。

314.2333 629 879

3
861 209
771 220
681 231

$(X,Y)$の組数は$S,A,B$の値により異なります。

0.0000 0 900

1
0 0

この年は足切りが起こらなかったようです。

550.0000 0 900

1
900 440

総合得点の最大値は$550$点となります。