Задачі
Кладовище
Кладовище
Після кожної великої битви один з генералів орків Гром Хеллскрім вважає своїм обов'язком піти на кладовище і віддати шану загиблим в боях оркам. При цьому він завжди обходить всі могили, розпочинаючи свій обхід з могили свого батька і завершуючи могилою матері.
Всі могили впорядковані в ряд і пронумеровані числами від \textbf{1} до \textbf{N}. Розмір кроку Грома дозволяє йому переміщуватись від однієї могили до іншої, номер якої відрізняється не більше ніж на \textbf{2}. При цьому він не повинен покидати межі кладовища і не повинен повторно відвідувати могилу, на якій вже побував раніше при своєму обході.
Напишіть програму, яка допоможе Грому здійснити обхід всіх могил з дотриманням вказаних правил.
\includegraphics{https://static.e-olymp.com/content/bd/bd60b2d9fd020b437f958ed5f015f54889de2e6b.jpg}
\InputFile
У єдиному рядку вхідного файлу знаходиться три цілих числа: загальна кількість могил на кладовищі \textbf{N}, і номери могил батька і матері Грома \textbf{A} и \textbf{B}. (\textbf{2} ≤ \textbf{N} ≤ \textbf{10000}, \textbf{1} ≤ \textbf{A},\textbf{B} ≤ \textbf{N}, \textbf{A}≠\textbf{B}).
\OutputFile
У вихідний файл необхідно вивести відповідь на задачу. Відповідь є послідовністю з \textbf{N−1} кроків, кожен з яких має формат \textbf{\[знак\]\[число\]}, де \textbf{\[знак\]} -- це один зі знаків \textbf{+} або \textbf{−} і визначає напрямок чергового кроку, а \textbf{\[число\]} дорівнює \textbf{1} або \textbf{2} і визначає величину кроку. У випадку, якщо обхід здійснити неможливо, виведіть число \textbf{0}
.
Вхідні дані #1
5 2 4
Вихідні дані #1
-1 +2 +2 -1