Cho một số tự nhiên \(N\). Có thể đổi vị trí \(2\) chữ số (không giới hạn số lần đổi) tuy nhiên không được để tồn tại chữ số \(0\) ở vị trí đầu tiên. Hãy đưa ra số đối xứng nhỏ nhất có thể tạo thành từ số \(N\). Nếu không tồn tại số đối xứng nào thì đưa ra \(0\).

Input

• Nhập vào một số tự nhiên \(N\) (\(0 \le N \le 10^{15}\)).

Output

• Một số là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(60\%\) số điểm): \(N\) có tối đa \(2\) chữ số khác nhau.
• Subtask \(2\) (\(40\%\) số điểm): \(N\) có \(3\) chữ số khác nhau.

Example

311

131

26622

26262

1213

0