Телевізор
Є така робота - кнопочки натискувати
Дівчинка Настя є щасливою володаркою телевізора, який показуєт 100 різних каналів, які пронумеровані цілими числами від 0 до 99. Використовуючи пульт дистанційного керування, на якому є 10 кнопок з номерами від 0 до 9, Настя може перемикати канали. Пульт керування може також знаходитись у режимі А або у режимі Б. У режимі А номер канала, на який перемикаються, задається одним натисненням кнопки з десятковою цифрою. У режимі Б номер канала, на який перемикаються, задається двома натисненнями кнопок (наприкла, "0", а потім "5" перемикає на 5-й канал). Після натиснення на кнопку "-" Настя перемкнеться на канал з номером, меншим на одиницю (якщо поточним був нульовий канал, Настя перемкнеться на 99 канал), натиснення на кнопку "+" здійснює зворотню дію у порівнянеі з натисненням на кнопку "-". Одне натиснення на кнопку "S" переводить пульт у режим Б, якщо потечним був режим А, і у режим А, якщо поточним був режим Б. У початковий момент часу телевізор показує нульовий канал, і пульт знаходиться у режимі А.
Вивчивши програму передач на рік(!), Настя склала список каналів, які вона хоче подивитись. Так як список получився дуже довгим, а пульт не дуже новий, Настя хоче мінімізувати кількість натиснень на кнопки. Допоможіть їй у цій нелегкій справі. Відмітим, що Насті потрібно переглянути канали саме у тому порядку, у якому вони записані.
Вхідні дані
Перший рядок вхідних даних містить одне додатне ціле число n - кількість каналів у списку (1 ≤ n ≤ 100000). Другий рядок містить n цілих чисел - послідовність каналів, які хоче подивитись Настя. Сусідні числа у послідовності відокремлено одним пропуском. Номери каналів у вхідному файлі невід'ємні і не перевищують 99.
Вихідні дані
У першому рядку виведіть ціле число m - мінімальну кількусть натиснень, необхідних для перегляду вказаного списку каналів. У другому рядку виведіть m символів, які описують оптимальні натиснення кнопок. Якщо розв'язків декілька, виведіть довільний з них.