Назовем число неопределенным, если сумма его цифр делится на \(2\), тогда как само число не делится на \(2\). Например, числа \(13\), \(1227\), \(185217\) являются неопределенными, а числа \(2\), \(12\), \(177013\), \(265918\) — нет. Для лучшего понимания этого определения посмотрите в пояснения к примерам.
Вам дано неотрицательное целое число \(s\), состоящее из \(n\) цифр. Вы можете удалить некоторые его цифры (они не обязательно идут подряд), чтобы получить неопределенное число. Вы не можете менять порядок цифр, то есть после удаления цифр из числа оставшиеся цифры просто схлопываются. Получившееся число должно не содержать ведущие нули. Количество удаляемых цифр может быть любым от \(0\) (вы вообще не удаляете цифры) до \(n-1\).
Например, если было задано целое число \(s=\)222373204424185217171912, то один из способов сделать его неопределенным имеет вид: 222373204424185217171912 \(\rightarrow\) 2237344218521717191. Сумма цифр числа 2237344218521717191 равна \(70\) и делится на \(2\), но само число на \(2\) не делится — значит это число является неопределенным.
Найдите любое число, которое может получиться таким образом и является неопределенным. Если получить таким способом неопределенное число невозможно, то сообщите об этом.
Выходные данные
Для каждого набора входных данных выведите ответ в следующем формате:
- Если невозможно получить неопределенное число, выведите «-1» (без кавычек).
- Иначе, выведите получившееся число, после удаления некоторых, возможно нуля, но не всех цифр данного числа. Это число должно являться неопределенным. Если существует несколько возможных ответов, вы можете вывести любой из них. Обратите внимание, что числа, содержащие ведущие нули или пустая строка не являются верными ответами. Количество удаленных цифр не нужно минимизировать или максимизировать, вы можете найти любой ответ, подходящий под условие.
Примечание
В первом тестовом случае, \(1227\) уже является неопределенным числом (\(1 + 2 + 2 + 7 = 12\). Число \(12\) делится на \(2\), тогда как число \(1227\) не делится на \(2\)), поэтому можно не удалять цифры. Такие ответы, как \(127\) и \(17\) тоже являются верными.
Во втором тестовом случае, очевидно, что невозможно получить неопределенное число из данного числа.
В третьем тестовом случае, существует много неопределенных чисел, которые мы можем получить с помощью удаления некоторых цифр. Например при удалении \(1\) цифры это числа \(17703\), \(77013\) или \(17013\). Ответы, такие как \(1701\) или \(770\) не будут верными, потому что они не являются неопределенными числами. Ответ \(013\) не является верным, потому что он содержит ведущие нули.
Пояснение:
- \(1 + 7 + 7 + 0 + 3 = 18\). Так как \(18\) делится на \(2\), а само число \(17703\) не делится на \(2\), мы можем увидеть, что число \(17703\) является неопределенным числом. Тоже самое верно для чисел \(77013\) и \(17013\);
- \(1 + 7 + 0 + 1 = 9\). Так как \(9\) не делится на \(2\), число \(1701\) не является неопределенным числом;
- \(7 + 7 + 0 = 14\). В этот раз, \(14\) делится на \(2\), но само число \(770\) также делится на \(2\), поэтому число \(770\) не является неопределенным.
В последнем наборе входных данных примера продемонстрирован один из множества возможных ответов. Другой возможный ответ: 222373204424185217171912 \(\rightarrow\) 22237320442418521717191 (достаточно удалить одну последнюю цифру).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
4
1227
1
0
6
177013
24
222373204424185217171912
|
1227
-1
17703
2237344218521717191
|