Xâu tam phân nhỏ nhất

Cho một xâu tam phân $s$, tức là xâu chỉ gồm các ký tự '0', '1' và '2'.

Bạn được phép thực hiện các phép biến đổi sau, mỗi phép áp dụng lên hai ký tự kề nhau, số lần tuỳ ý:

• Đổi chỗ hai ký tự kề nhau '0' và '1' (thay "01" thành "10" hoặc ngược lại).
• Đổi chỗ hai ký tự kề nhau '1' và '2' (thay "12" thành "21" hoặc ngược lại).

Lưu ý: không được đổi chỗ '0' và '2' kề nhau (không thay "02" thành "20" hay ngược lại), và không có phép biến đổi nào khác.

Hãy tìm xâu nhỏ nhất theo thứ tự từ điển có thể thu được sau một số lần biến đổi (có thể bằng $0$).

Dữ liệu vào

Một dòng duy nhất chứa xâu $s$ chỉ gồm các ký tự '0', '1', '2'.

Dữ liệu ra

In ra xâu nhỏ nhất theo thứ tự từ điển thu được.

Ràng buộc

• $1\le |s|\le {10}^5$

Ví dụ