Вася играет в Robot Bicorn Attack.
Игра состоит из трех раундов, за каждый из которых игроку дается некоторое неотрицательное целое число очков. Результатом игры является сумма полученных очков. Вася уже сыграл все три раунда и записал полученные очки один за другим (без ведущих нулей) в строку s. Затем Вася решил похвастаться перед друзьями своим достижением, однако, он забыл, сколько очков в каком раунде он набрал. Все, что он помнит — полученная строка s.
Помогите Васе найти какое наибольшее суммарное число очков он мог получить. Стоит учитывать, что Вася играл в Robot Bicorn Attack впервые, поэтому не мог набрать более 1000000 (106) очков за один раунд.
Выходные данные
Выведите единственное число — наибольший суммарный результат, который мог получить Вася. Если Вася ошибся и данная строка не могла быть получена в соответствии с правилами, следует вывести число -1.
Примечание
В первом примере строку необходимо разбить на числа 1, 2 и 34.
Во втором примере строку необходимо разбить на числа 90, 0 и 0.
В третьем примере строка является некорректной, так как при любом разбиении строки на 3 числа получится число 00 или 09, а по условию ведущих нулей быть не должно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1234
|
37
|
|
2
|
9000
|
90
|
|
3
|
0009
|
-1
|