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