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ớ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 số nguyên dương ~N~.

Output

• Số nguyên tố có giá trị lớn nhất bằng cách xóa đi một số chữ số của ~N~.

Sample Input 1

123

Sample Output 1

23