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