Задано натуральное число N. Требуется перед каждым из чисел от 1 до N поставить знак «+» или знак «–» таким образом, чтобы в результате получившаяся сумма чисел стала равна нулю. Например, для N = 3 сумма –1–2+3 (или сумма +1+2–3) будет равна 0, а для N = 2 нулевую сумму получить невозможно.
В выходной файл OUTPUT.TXT выведите последовательность из N символов «+» или «–», соответствующих знакам, которые нужно расставить перед числами от 1 до N так, чтобы сумма получившихся чисел была равна 0. Если задача имеет несколько решений нужно вывести любое из них. Если задача не имеет решения для заданного N выведите слово «IMPOSSIBLE» (без кавычек).
| № | INPUT.TXT | OUTPUT.TXT | Пояснение |
|---|
| 1 | 3 | ++- | +1+2-3=0 |
| 2 | 2 | IMPOSSIBLE | +1+2≠0, +1-2≠0, -1+2≠0, -1-2≠0 |
| 3 | 16 | ----------++-+++ | -1-2-3-4-5-6-7-8-9-10+11+12-13+14+15+16=0 |
Решения, правильно работающие только для случаев, когда N не превосходит 20, будут оцениваться в 40 баллов.
