A. Robot Bicorn Attack
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася играет в Robot Bicorn Attack.

Игра состоит из трех раундов, за каждый из которых игроку дается некоторое неотрицательное целое число очков. Результатом игры является сумма полученных очков. Вася уже сыграл все три раунда и записал полученные очки один за другим (без ведущих нулей) в строку s. Затем Вася решил похвастаться перед друзьями своим достижением, однако, он забыл, сколько очков в каком раунде он набрал. Все, что он помнит — полученная строка s.

Помогите Васе найти какое наибольшее суммарное число очков он мог получить. Стоит учитывать, что Вася играл в Robot Bicorn Attack впервые, поэтому не мог набрать более 1000000 (106) очков за один раунд.

Входные данные

В единственной строке входного файла находится непустая строка s, полученная Васей. Строка состоит только из цифр. Длина строки не превосходит 30 символов.

Выходные данные

Выведите единственное число — наибольший суммарный результат, который мог получить Вася. Если Вася ошибся и данная строка не могла быть получена в соответствии с правилами, следует вывести число -1.

Примеры
Входные данные
1234
Выходные данные
37
Входные данные
9000
Выходные данные
90
Входные данные
0009
Выходные данные
-1
Примечание

В первом примере строку необходимо разбить на числа 1, 2 и 34.

Во втором примере строку необходимо разбить на числа 90, 0 и 0.

В третьем примере строка является некорректной, так как при любом разбиении строки на 3 числа получится число 00 или 09, а по условию ведущих нулей быть не должно.