Красиві номери
Багато компаній для реклами використовують "красиві" телефонні номери, які легко запам'ятовуються потенційними клієнтами. Але що робити, якщо номер вашої компанії не є особливим? Можливо, варто уважніше придивитися до нього: якщо перегрупувати цифри певним чином, номер може стати значно привабливішим. Наприклад, якщо у вашої компанії номер 872-73-33, його можна зробити красивішим, перегрупувавши цифри так: 8727-333.
Введемо оцінку краси для розбиття номера. Ми будемо розбивати номер дефісами на групи розміром від 2 до 4 цифр. Красою розбиття назвемо суму балів, які приносить кожна група. Ці бали будемо визначати за допомогою наступної таблиці.
У таблиці символами "a", "b", "c" позначені різні цифри. Наприклад, під шаблон "aab" підходять групи "223", "667", але не підходять "123" і "888".
Використовуючи запропоновану оцінку, знайдіть найкрасивіше розбиття заданого номера.
Вхідні дані
Містить один рядок з 7 цифр - заданий телефонний номер.
Вихідні дані
Виведіть у першому рядку найкрасивіше розбиття номера, а в другому – величину його краси. Якщо існує декілька розбиттів з максимальною величиною краси, виведіть будь-яке з них.