\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} символів, які описують оптимальні натиснення кнопок. Якщо розв'язків декілька, виведіть довільний з них.