После каждой великой битвы один из генералов орков Гром Хеллскрим считает своим долгом пойти на кладбище и воздать память погибшим в боях оркам. При этом он всегда обходит все могилы, начиная свой обход с могилы своего отца и заканчивая могилой матери.

Все могилы выстроены в ряд и пронумерованы числами от 1 до N. Размер шага Грома позволяет ему перемещаться от одной могилы к другой, номер которой отличается не более чем на 2. При этом он не должен покидать пределов кладбища и не должен повторно посещать могилу, на которой уже побывал ранее при своем обходе.

Напишите программу, помогающую Грому совершить обход всех могил с соблюдением указанных правил.

Входные данные

В единственной строке входного файла находятся три целых числа: общее количество могил на кладбище N, и номера могил отца и матери Грома A и B. (2 ≤ N ≤ 10000, 1 ≤ A,B ≤ N, A ≠ B).

Выходные данные

В выходной файл необходимо ответ задачи. Ответ является последовательностью из N−1 шагов, каждый из которых имеет формат [знак][число], где [знак] - это один из знаков + или − и определяет направление очередного шага, а [число] равно 1 или 2 и определяет величину шага. В случае, если обход совершить невозможно, выведите число 0.