Задача C. Сумма 0, произведение N

Автор:Интернет-чемпионат по решению логических и математических задач   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:50  

Условие

Дано целое число N, кратное 4. Требуется найти N целых чисел, сумма которых равна 0, а произведение равно N.

Формат входного файла

Входной файл содержит единственное целое число N.

Формат выходного файла

Требуется вывести N чисел — ответ в задаче. Числа выводить в произвольном порядке.

Если искомых чисел не существует, то выходной файл должен содержать единственное число 0.

Если существует несколько решений, вывести любое из них.

Ограничения

4 ≤ N ≤ 1000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
2 1 -1 -2

0.039s 0.009s 15