Để 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à hướng dẫn bé chơi trò chơi 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 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ị, và nếu là dấu '=' thì chữ số tiếp theo sẽ là bằng chữ số kế trước đó. Để luyện tập bé An đã chọn tất cả các chữ số khác chữ số \(0\) để bắt đầu và đã viết ra rất nhiều số có nhiều chữ 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.

Dữ liệu vào

• Một dòng chứa xâu \(S\) chỉ gồm \(3\) ký tự {'+', '-', '='} có độ dài không quá \(100\) ký tự.

Dữ liệu ra

• một dòng ghi 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ì ghi ra \(0\).

Input 1

+--+=+

Output 1

1210112

Input 2

+++++++++

Output 2

0

Giải thích:

• Ví dụ 1: Chữ số đầu tiên được chọn là 1, chữ số tiếp theo, thứ hai là 2 bởi dấu đầu tiên trong xâu S là '+', dấu tiếp theo là dấu '-' nên chữ số thứ ba sẽ là 1, ...
• Ví dụ 2: Không thể tạo được số theo yêu cầu bởi xâu S có 9 dấu '+' mà không thể bắt đầu bằng chữ số 0.