Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

AL_25_05 - Kajdan

W świecie matematycznych cwaniaczków posiadanie porządnego łańcucha liczb na szyi to podstawa. Oczywiście nie może on być byle jaki. Szacunek na swojej płaszczyźnie można zdobyć wtedy i tylko wtedy gdy jesteśmy posiadaczami łańcucha składającego się wyłącznie z liczb pierwszych z przedziału [1;z]. Dodatkowo ciąg liczb tworzących łańcuch powinien być palindromem. Niestety kupno gotowego łańcucha spełniającego te założenia graniczy z cudem. Całe szczęście łańcuch można zmieniać. Każdy element ciągu możemy dowolną ilość razy przekształcać w inną liczbę z przedziału [1;z], oczywiście ponosząc przy tym koszty takiej zmiany.

Zakupiłeś właśnie n liczbowy łańcuch na szyję. Pytanie brzmi ile minimalnie pieniędzy będziesz musiał wydać na przekształcenia żeby Sigma i Pi nie śmiali się z Twojego zakupu?

Wejście

W pierwszej linii wejścia znajdują się dwie liczby naturalne n ∈ [1;105] i z ∈ [2;100] oznaczające odpowiednio ilość liczb naturalnych, z których zbudowany jest łańcuch oraz ich górny zakres. W kolejnych z wierszach znajduje się po z liczb z przedziału [0;109]. Liczba w i-tym wierszu i j-tej kolumnie określa koszt przekształcenia liczby i w j. Dla i = j koszt zawsze wynosi 0. Zakładamy, że wiersze i kolumny numerowane są od 1. W ostatniej linii wejścia znajduje się n liczb z przedziału [1;z] oznaczających kolejne elementy ciągu tworzącego zakupiony przez Ciebie łańcuch.

Wyjście

Na wyjściu należy wypisać jedną liczbę naturalną, sumaryczny koszt przekształceń elementów łańcucha, tak aby składał się on wyłącznie z liczb pierwszych z przedziału [1;z] i był palindromem.

Przykład

Wejście

4 3
0 1 7
2 0 10
3 20 0
2 1 2 1

Wyjście

2

Wyjaśnienie

Najbardziej opłacalne jest przekształcenie liczb 1 w 2 kosztem 1 za każdą z nich.


Dodane przez:Maciej Boniecki
Data dodania:2015-11-05
Limit czasu wykonania programu:0.5s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
Pochodzenie:ALGOLIGA

ukryj komentarze
2015-11-08 10:42:10 Maciej Boniecki
Liczby
2015-11-08 10:33:52 Kamil Wajda
Palindrom mają tworzyć LICZBY czy CYFRY?
Dla przykładu, ciąg 12 12 jest palindromem ze względu na liczby, ale NIE jest ze względu na cyfry (znaki).
2015-11-07 13:08:57 Maciej Boniecki
Nie
2015-11-07 13:04:22 Mateusz Radecki
Czy 1 jest liczbą pierwszą?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.