Số nguyên tố đối xứng

Hôm nay, trên lớp, Nhật được thầy giáo dạy về chương học "Số nguyên tố", còn Quân lại được học về chương "Số đối xứng". Sau buổi học, cả hai cùng thắc mắc liệu có số nguyên nào vừa là số nguyên tố vừa là số đối xứng hay không.

Số nguyên tố là số tự nhiên có đúng hai ước nguyên dương là \(1\) và chính nó.

Số đối xứng là số tự nhiên sao cho khi đọc từ trái sang phải hay từ phải sang trái đều giống nhau. Ví dụ, các số \(12321\), \(12233221\) là số đối xứng, còn \(102\), \(1022004\) không phải.

Nhật và Quân muốn biến số nguyên \(N\) thành một số vừa là số nguyên tố vừa là số đối xứng, với số lần thao tác ít nhất. Mỗi thao tác, bạn được phép chọn một chữ số bất kỳ và thay đổi thành một chữ số khác bất kỳ (không có chữ số \(0\) đứng đầu). Nếu có nhiều số thỏa mãn với số lần thao tác ít nhất, hãy chọn số nhỏ nhất.

Input

• Một dòng duy nhất chứa số nguyên dương \(N\) \((1 \leq N \leq 10^{11})\).

Output

• In ra hai số nguyên: số thao tác ít nhất và số nguyên tố đối xứng thỏa mãn yêu cầu.

Example

91

1 11

1241214

3 1221221

Scoring

• Subtask 1 (\(20\%\)): \(1 \leq N \leq 999\).
• Subtask 2 (\(30\%\)): \(1 \leq N \leq 10^6\).
• Subtask 3 (\(50\%\)): \(1 \leq N \leq 10^{11}\).