2459. Grocery store

单点时限: 2.0 sec

内存限制: 256 MB

A cashier in a grocery store seems to have difficulty in distinguishing the multiplication symbol and the addition symbol. To make things easier for him, you want to buy goods in such a way that the product of their prices is the same as the sum of their prices.

Of course, if you buy only one item, this is always true. With two items and three items, it still seems quite a boring task to you, so now you are interested in finding possible prices of four items such that the sum of the four prices is equal to the product of the four prices. You should consider the prices are in € with two digits after the decimal point. Obviously, each product costs at least one cent.

输入格式

This problem has no input.

输出格式

Print all solutions which have a sum of the four items of at most 20.00 €. For each solution, print one line with the prices of the four items in non-decreasing order, with one space character between them. Make sure to print solutions in lexicographical orders and each solution only once.

样例

Input
no input
Output
0.50 1.00 2.50 16.00
...
1.25 1.40 1.86 2.00
...
1.25 1.60 1.75 1.84
...

22 人解决,25 人已尝试。

36 份提交通过,共有 182 份提交。

4.6 EMB 奖励。

创建: 15 年,2 月前.

修改: 6 年,4 月前.

最后提交: 2 年,1 月前.

来源: Ulm Local 2007

题目标签