Задача Amount. Представити задане число у вигляді суми чотирьох різних натуральних чисел, причому щонайменше 3 з них мають бути простими.
Технічні умови. Програма Amount читає з пристрою стандартного введення задане натуральне число N (4≤N≤109) Програма виводить на пристрій стандартного виведення 4 натуральних числа через пропуск (три перших з них обов’язково прості) таким чином, щоб їх сума була рівна N. Якщо зробити це неможливо, виведіть чотири нулі через пропуски.
Приклади
Введення
20
Виведення
2 3 5 10
Введення
4
Виведення
0 0 0 0
Задача Skiers. Один з кращих способів провести вільний час взимку - катання на лижах. N дітей збиралися зробити це під час зимових свят. На жаль, не у всіх є свої лижі, тому діти погодилися принести все, що можна було знайти в своїх підвалах. Загалом вдалося зібрати рівно 2*N лиж, але вони були різної довжини. Кожна дитина отримає дві лижі довжиною a та b і буде незадоволена на величину |a-b|
Діти хотіли б обмінятися своїми лижами так, щоб сумарне незадоволення дітей було якомога меншим, тобто S=|a1-b1|+|a2-b2|+…|aN-bN| мінімальне. Допоможіть їм.
Технічні умови. Програма Skiers читає з пристрою стандартного введення натуральне число N, не більше 100000, далі через пропуск 2*N натуральних чисел, не більших 1000-довжини лиж. Програма виводить на пристрій стандартного виведення єдине число – мінімальне сумарне незадоволення дітей.
Приклади
Введення Виведення
3 1 2 3 1 2 3 0
Введення Виведення
3 1 2 3 4 5 6 3