Красивые номера
Вы, наверное, замечали, что многие компании используют для рекламы "красивые" номера телефонов, которые удобны для запоминания потенциальными клиентами. Но что делать, если номер вашей компании ничем не примечателен? Можно присмотреться к нему повнимательнее, а вдруг, если перегруппировать цифры номера некоторым образом, номер станет намного красивее? Например, если у вашей компании номер 872-73-33, то его можно сделать красивее, если перегруппировать цифры так: 8727-333.
Введем следующую оценку красоты разбиения номера. Будем разбивать номер дефисами на группы размером от 2 до 4 цифр. Теперь красотой разбиения назовем сумму баллов, которые приносит каждая группа. Эти баллы будем считать, пользуясь следующей таблицей.
В этой таблице символами "a", "b", "c" обозначены различные цифры. Например под шаблон "aab" подходят группы "223", "667", но не подходят "123" и "888".
Пользуясь предложенной оценкой, найдите наиболее красивое разбиение заданного номера.
Входные данные
Содержит одну строку из 7 цифр - заданный телефонный номер.
Выходные данные
Выведите в первой строке наиболее красивое разбиение номера, а во второй – величину его красоты. Если разбиений с максимальной величиной красоты несколько, выведите любое из этих разбиений.