Дана последовательность целых чисел, которая оканчивается числом 0 (0 не входит в последовательность). Найдите максимальное из чисел, у которых последняя цифра равна 9. Гарантируется, что хотя бы одно такое число существует.
Ограничения: количество чисел ≤ 1000, |x| ≤ 30000.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
459
-8
-10
-149
-459
0
|
459
|
|
2
|
-459
-119
-89
-149
-199
0
|
-89
|