Sənduq haqqında məsələ#4354
Vova adlı sandıq, digər bütün sandıqlar kimi, sahibinin əsl seyfi olmaq istəyir. Bunun üçün o, özünə qeyri-adi kodlu kilid düzəltmək niyyətindədir. Kilidi açmaq istəyən şəxsə təsadüfi ədədlərlə doldurulmuş N×N ölçülü kvadrat matrisa təqdim olunacaq. Bu ədədləri yalnız iki əməliyyatdan istifadə edərək sadə etmək lazımdır:
ədədi 2 artırmaq
ədədi 1 azaltmaq
Xatırladaq ki, bir ədəd sadə adlanır, əgər o, birdən böyükdürsə və yalnız birə və özünə bölünürsə.
Cavab olaraq, kilid matrisanı istənilən vəziyyətə gətirmək üçün lazım olan minimal əməliyyat sayını daxil etməyi tələb edəcək.
Birinci sətirdə matrisanın ölçüsü n (1 ≤ n ≤ 1500) verilir. Növbəti n sətirin hər biri n tam ədəd ehtiva edir. Bu, kilid tərəfindən yaradılmış matrisadır. Doğrudur, o tamamilə təsadüfi deyil. Məlumdur ki, onun hər bir elementi qeyri-mənfi və 10^9-dan çox deyil. Həmçinin, onun maksimum və minimum elementləri arasındakı fərq 10^6-dan çox deyil.
Kilidin açılacağı ədəd.
Nümunə 1