Cho số nguyên dương \(N\). Người ta thực hiện xóa đi một số chữ số của \(N\) và giữ nguyên thứ tự các chữ còn lại ghép được số mới.

Ví dụ: Với \(N = 123\), thực hiện xóa số như trên ta thu được các số mới \(1, 2, 3, 12, 13, 23\) và số \(23\) là số nguyên tố lớn nhất thu được.

Yêu cầu

Cho \(N\). Biết rằng phải xóa ít nhất một chữ số của \(N\). Hãy tìm số nguyên tố có giá trị lớn nhất bằng cách xóa một số chữ số của \(N\). Dữ liệu đảm bảo có nghiệm.

Input

• Một dòng duy nhất ghi số nguyên dương \(N\).

Output

• Ghi ra số nguyên tố có giá trị lớn nhất tìm được.

Example

123

23

Scoring

• Subtask \(1\) (\(25\%\) số điểm): \(10^{10} \le N \le 10^{11}\) và xóa một chữ số của \(N\).
• Subtask \(2\) (\(25\%\) số điểm): \(10^{11} < N \le 10^{12}\) và xóa hai chữ số liên tiếp của \(N\).
• Subtask \(3\) (\(25\%\) số điểm): \(10^8 \le N \le 10^9\) và xóa hai chữ số của \(N\).
• Subtask \(4\) (\(25\%\) số điểm): \(N < 10^8\) và xóa một số chữ số của \(N\).