21427번 - Красивые номера 스페셜 저지다국어

Вы, наверное, замечали, что многие компании используют для рекламы <<красивые>> номера телефонов, которые удобны для запоминания потенциальными клиентами. Но что делать, если номер вашей компании ничем не примечателен? Можно присмотреться к нему повнимательнее, а вдруг, если перегруппировать цифры номера некоторым образом, номер станет намного красивее? Например, если у вашей компании номер 872-73-33, то его можно сделать красивее, если перегруппировать цифры так: 8727-333. 

Введем следующую оценку красоты разбиения номера. Будем разбивать номер дефисами на группы размером от 2 до 4 цифр. Теперь красотой разбиения назовем сумму баллов, которые приносит каждая группа. Эти баллы будем считать, пользуясь следующей таблицей.

В этой таблице символами <<a>>, <<b>>, <<c>> обозначены различные цифры. Например под шаблон <<aab>> подходят группы <<223>>, <<667>>, но не подходят <<123>> и <<888>>.

Пользуясь предложенной оценкой, найдите наиболее красивое разбиение заданного номера.

Входной файл содержит одну строку из 7 цифр --- заданный телефонный номер.

Выведите в первой строке выходного файла наиболее красивое разбиение номера, а во второй --- величину его красоты.

Если разбиений с максимальной величиной красоты несколько, выведите в выходной файл любое из этих разбиений.