Задача про скриню#4354
Скриня на ім'я Вова, як і всі інші скрині, мріє стати справжнім сейфом для свого господаря. Для цього він хоче зробити собі незвичайний кодовий замок. Охочому його відкрити буде надана квадратна матриця розміру N \times N, заповнена випадковими числами. Ці числа потрібно зробити простими, користуючись лише двома операціями:
збільшити число на
зменшити число на
Нагадаємо, що число називається простим, якщо воно більше одиниці і не має інших дільників, окрім одиниці та самого себе.
В якості відповіді замок буде вимагати ввести мінімальну кількість операцій, яку необхідно здійснити, щоб привести матрицю до бажаного виду.
У першому рядку задається розмір матриці (1 \leq n \leq 1500). Кожен з наступних рядків містить по цілих чисел. Це і є згенерована замком матриця. Правда, вона не зовсім випадкова. Відомо, що кожен її елемент невід'ємний і не перевищує 10^9. Також, відомо, що різниця між її максимальним і мінімальним елементами не перевищує 10^6.
Число, після якого замок відкриється.
Приклад 1