eolymp
bolt
Try our new interface for solving problems
Problems

Graveyard (RU)

Graveyard (RU)

После каждой великой битвы один из генералов орков Гром Хеллскрим считает своим долгом пойти на кладбище и воздать память погибшим в боях оркам. При этом он всегда обходит все могилы, начиная свой обход с могилы своего отца и заканчивая могилой матери. Все могилы выстроены в ряд и пронумерованы числами от \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}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
5 2 4
Output example #1
-1 +2 +2 -1
Author vetal_n