Вам дан ребус вида ? + ? - ? + ? = n, то есть состоящий из знаков вопроса, разделённых знаками «+» и «-», знака равенства и целого положительного числа n. Требуется заменить каждый из знаков вопроса на целое число от 1 до n так, чтобы равенство выполнялось.
Выходные данные
В первой строке выходных данных выведите «Possible» (без кавычек), если ребус имеет решение, и «Impossible» (без кавычек) в противном случае.
Если решение ребуса существует, то во второй строке выведите ребус, в котором вопросики заменены на целые числа от 1 до n. Следуйте формату, используемому в примерах.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
? + ? - ? + ? + ? = 42
|
Possible
9 + 13 - 39 + 28 + 31 = 42
|
|
2
|
? - ? = 1
|
Impossible
|
|
3
|
? = 1000000
|
Possible
1000000 = 1000000
|