\includegraphics{https://static.e-olymp.com/content/cd/cd8796bdb6e2aa719b600bda938b71999fd4867b.jpg} Практично всі біатлонні трансляції з Ванкувера починались безпосредньо перед стартом гонки. Рідко можна було побачити, які підготовчі заходи проводяться до старту. Наприклад, в одному пункті провірки у спортсменів перевіряють лижне спорядженння, в іншому - гвинтівку і т.д. Всього є \textbf{N} таких пунктів перевірки. Було встановлено, що всіх біатлоністів можна розділити на \textbf{10} типів у залежності від того, скільки часу вони проводять у пунктах перевірки. По цій інформації відомі спортивні вчені обчислили матрицю латентності розміром \textbf{N*10} -- час затримки кожного типу у кожному пункті перевірки. Склад з \textbf{K} спортсменів у відповідності з їх стартовими номерами послідовно проходить перевірку у кожному з пунктів. Перший атлет починаєт проходити перевірку у першому пункті в момент часу \textbf{0}. Як тільки біатлоніст покидає пункт \textit{\textbf{i}}, він переміщується в чергу на перевірку у пункті \textit{\textbf{i+1}}. Як тільки пункт \textit{\textbf{j}} вільний, з черги в нього попадає спортсмен (якщо він там є). Необхідно знайти час, за який всі спортсмени повністю пройдуть перевірку. \InputFile У першому рядку записані числа \textbf{N} і \textbf{K} (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{1} ≤ \textbf{K} ≤ \textbf{10000}). Далі записано рядок, який складається з \textbf{K} цифр без пропусків -- опис складу спортсменів. Цифра визначає тип атлета. У наступних \textbf{N} рядках записано по \textbf{10} додатних чисел, які не перевищують \textbf{10000} -- матриця латентності. \textit{\textbf{i}}-ий рядок описує час, проведений у пункті перевірки з номером \textit{\textbf{i}}, для біатлоніста типу \textbf{0}, \textbf{1}, \textbf{2} і т.д. \OutputFile Необхідно вивести єдине число -- загальний час перевірки.