eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кладовище

Кладовище

Після кожної великої битви один з генералів орків Гром Хеллскрім вважає своїм обов'язком піти на кладовище і віддати шану загиблим в боях оркам. При цьому він завжди обходить всі могили, розпочинаючи свій обхід з могили свого батька і завершуючи могилою матері. Всі могили впорядковані в ряд і пронумеровані числами від \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 2 4
Вихідні дані #1
-1 +2 +2 -1
Автор vetal_n