Tạo số

Để luyện tập, bé An viết và nhớ các chữ số thập phân. Mẹ ghi ra giấy cho bé một xâu \(S\) chỉ gồm ba ký tự +, - và =, rồi hướng dẫn bé như sau:

Đầu tiên bé chọn một chữ số thập phân khác chữ số \(0\) và tạo ra một số \(N\) có nhiều chữ số dựa vào xâu ký tự \(S\).

Sau khi đã chọn chữ số đầu tiên, mỗi chữ số tiếp theo sẽ dựa trên chữ số kề trước đó và tùy thuộc các ký tự liên tiếp trong xâu \(S\):

• nếu là dấu + thì chữ số tiếp theo sẽ lớn hơn chữ số kề trước đó \(1\) đơn vị;

• nếu là dấu - thì chữ số tiếp theo sẽ nhỏ hơn chữ số kề trước đó \(1\) đơn vị;

• nếu là dấu = thì chữ số tiếp theo sẽ bằng chữ số kề trước đó.

Mọi chữ số của \(N\) đều phải nằm trong khoảng từ \(0\) đến \(9\). Bé An đã thử tất cả các chữ số khác \(0\) để bắt đầu và đã viết ra rất nhiều số.

Yêu cầu. Hãy tìm xem trong tất cả các số \(N\) mà bé An viết ra thì số có giá trị nhỏ nhất là số nào.

Input

• Gồm một dòng chứa xâu \(S\) chỉ gồm ba ký tự +, - và =, có độ dài từ \(1\) đến \(100\) ký tự.

Output

• In ra số nguyên theo yêu cầu, các chữ số viết liền nhau và chữ số đầu tiên phải khác chữ số \(0\).

• Trong trường hợp không thể tạo được số \(N\) thì in ra \(0\).

Notes

Với $S = $ +-+-, chữ số đầu tiên được chọn là \(1\), chữ số tiếp theo là \(2\) vì ký tự đầu tiên trong xâu \(S\) là +, chữ số tiếp theo nữa là \(1\) vì ký tự tiếp theo là -, \(\dots\) Đáp án là \(12121\).

Với $S = $ +++++++++ (\(9\) dấu +), không thể tạo được số theo yêu cầu vì chữ số đầu tiên không thể là \(0\), nên đáp án là \(0\).