Cho một số tự nhiên ~N~. Có thể đổi vị trí của ~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~.

Dữ liệu

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

Kết quả

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

Sample Input 1

311

Sample Output 1

131

Note

• Đổi chỗ chữ số ~3~ và chữ số ~1~ đầu tiên sẽ được kết quả là số đối xứng và nhỏ nhất. Đáp án cần đưa ra là ~131~.

Sample Input

26622

Sample Output

26262

Note

• Có nhiều cách đổi để tạo ra số đối xứng như: ~26262, 62226~ nhưng số ~26262~ là nhỏ nhất.

Sample Input

1213

Sample Output

0

Note

• Không tồn tại cách đổi chỗ để tạo ra số đối xứng.