Cho một danh sách các số nguyên dương, một chữ số của một số bất kì có thể được sửa thành chữ số \(0\). Thao tác được thực hiện cho đến khi thu được một danh sách giảm dần.

Bạn hãy tìm tổng lớn nhất có thể của các số trong danh sách.

Đầu vào

Nhiều dòng, mỗi dòng gồm một số nguyên trong khoảng \([0, 10^9]\). Dòng cuối cùng chứa số nguyên \(-1\) báo hiệu kết thúc bộ test.

Danh sách gồm không quá \(2*10^5\) số.

Đầu ra

Một số nguyên duy nhất là đáp án của bài toán.

Ví dụ

Đầu vào:

3
6
123456789
-1

Đầu ra:

3

Giải thích: Sửa chữ số \(6\) thành \(0\), tất cả chữ số của số cuối cùng thành \(0\) tạo thành dãy \(3, 0, 0\) được sắp xếp theo thứ tự giảm dần.