ЛШ олимпиада 2009 - Сумма 0, произведение N

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

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

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

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

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

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

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

$4 \le N \le 1000$ .

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