\textit{Есть такая работа - кнопочки нажимать} Девочка Настя является счастливой обладательницей телевизора, который показывает \textbf{100} различных каналов, которые пронумерованы целыми числами от \textbf{0} до \textbf{99}. Используя пульт дистанционного управления, на котором есть \textbf{10} кнопок с номерами от \textbf{0} до \textbf{9}, Настя может переключать каналы. Пульт управления может также находится в режиме \textbf{А} или в режиме \textbf{Б}. В режиме \textbf{А} номер переключаемого канала задаётся одним нажатием кнопки с десятичной цифрой. В режиме \textbf{Б} номер переключаемого канала задаётся двумя нажатиями кнопок (например, "\textbf{0}", а затем "\textbf{5}" переключает на \textbf{5}-й канал). После нажатия на кнопку "\textbf{-}" Настя переключится на канал с номером, меньшим на единицу (если текущим был нулевой канал, Настя переключится на \textbf{99} канал), нажатие на кнопку "\textbf{+}" совершает обратное действие по сравнением с нажатием на кнопку "\textbf{-}". Одно нажатие на кнопку "\textbf{S}" переводит пульт в режим \textbf{Б}, если текущим был режим \textbf{А}, и в режим \textbf{А}, если текущим был режим \textbf{Б}. В начальный момент времени телевизор показывает нулевой канал, и пульт находится в режиме \textbf{А}. Изучив программу передач на год(!), Настя составила список каналов, которые она хочет посмотреть. Так как список получился очень длинным, а пульт не очень новый, Настя хочет минимизировать количество нажатий на кнопки. Помогите ей в этом нелегком деле. Заметим, что Насте требуется посмотреть каналы именно в том порядке, в каком они записаны. \InputFile Первая строка ввода содержит одно положительное целое число \textbf{n} - количество каналов в списке (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}). Вторая строка содержит \textbf{n} целых чисел - последовательность каналов, которые хочет посмотреть Настя. Соседние числа в последовтельности разделены одним пробелом. Номера каналов во входном файле неотрицательны и не превосходят \textbf{99}. \OutputFile В первой строке выведите целое число \textbf{m} - минимальное количество нажатий, необходимых для просмотра указанного списка каналов. Во второй строке выведите \textbf{m} символов, описывающих оптимальные нажатия кнопок. Если решений несколько, выведите любое из них.