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

문제

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

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

Шаблон группы	Баллы
aa	2
aba	2
aab, abb	2
aaa	3
abac, baca	2
abab	3
aabb	3
abba	4
baaa, abaa, aaba, aaab	3
aaaa	5

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

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

입력

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

출력

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

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