eolymp
Соревнования

Полный перебор

Продуктовый магазин

Кассир продуктового магазина, как оказалось, не умеет различать символы умножения и сложения. Для облегчения процесса оплаты, Вы хотите купить товары таким образом, чтобы произведение их цен равнялось их сумме.

Конечно, если Вы купите только один товар, то условие всегда верно. Покупка двух или трех товаров является довольно скучным занятием для Вас. Поэтому Вы заинтересовались в поиске возможных цен из четырех товаров таких, что сумма четырех цен равна их произведению. Цены следует рассматривать в с двумя знаками после запятой. Отметим, что каждое изделие стоит по крайней мере один цент.

Входные данные

Содержит одно действительное число с двумя десятичными знаками - сумму S (5S25).

Выходные данные

Вывести все решения, в которых сумма четырех изделий не более S€. Для каждого решения выведите в отдельной строке цены четырех изделий в неубывающем порядке, разделяя их одним пробелом. Решения следует выводить по возрастанию стоимости первого изделия. Если у нескольких решений стоимость первого изделия одинакова, то следует выводить их по возрастанию стоимости второго изделия. В случае равенства стоимости первого и второго изделий, следует выводить решения по возрастанию стоимости третьего изделия. Каждое решение следует выводить только один раз.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6.7
Выходные данные #1
1.00 1.75 1.90 2.00
1.10 1.50 2.00 2.00
1.25 1.25 1.92 2.21
1.25 1.40 1.86 2.00
1.25 1.60 1.75 1.84
Источник 2007 University of Ulm Local Contest, July 6