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