eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Красивые номера

Красивые номера

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

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

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

prb2225.gif

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
8727333
Вихідні дані #1
8727-333
5
Вхідні дані #2
8827291
Вихідні дані #2
88-272-91
4
Джерело 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача I