Cho một số tự nhiên ~N > 1~ (~1 < N < 10^{7}~). Tìm số K nguyên tố không vượt quá N trong các trường hợp sau:

1. K lớn nhất
2. K có tổng chữ số lớn nhất
3. K là số đối xứng lớn nhất (số đối xứng lớn nhất là số mà khi đọc từ trái qua phải hay từ phải qua trái đều như nhau. Ví dụ các số ~373, 3, 979, ...~ là các số đối xứng lớn nhất)

Dữ liệu vào: Một số nguyên ~N~ (~1 < N < 10^{7}~)

Dữ liệu ra: Số K tương ứng với các trường hợp trên

Sample Input

100

Sample Output

97 89 11

Giải thích:

• 97 là số nguyên tố lớn nhất sau số 100
• 89 là số nguyên tố và có tổng chữ số là 17
• 11 là số nguyên tố đối xứng lớn nhất

subtask

• Subtask 1 (30 điểm): 1 ≤ N ≤ ~10^4~

• Subtask 2 (40 điểm): 1 ≤ N ≤ ~10^5~

• Subtask 3 (30 điểm): 1 ≤ N ≤ ~10^7~