Біатлон
Практично всі біатлонні трансляції з Ванкувера починались безпосредньо перед стартом гонки. Рідко можна було побачити, які підготовчі заходи проводяться до старту. Наприклад, в одному пункті провірки у спортсменів перевіряють лижне спорядженння, в іншому - гвинтівку і т.д. Всього є N таких пунктів перевірки. Було встановлено, що всіх біатлоністів можна розділити на 10 типів у залежності від того, скільки часу вони проводять у пунктах перевірки. По цій інформації відомі спортивні вчені обчислили матрицю латентності розміром N*10 – час затримки кожного типу у кожному пункті перевірки.
Склад з K спортсменів у відповідності з їх стартовими номерами послідовно проходить перевірку у кожному з пунктів. Перший атлет починаєт проходити перевірку у першому пункті в момент часу 0. Як тільки біатлоніст покидає пункт i, він переміщується в чергу на перевірку у пункті i+1. Як тільки пункт j вільний, з черги в нього попадає спортсмен (якщо він там є).
Необхідно знайти час, за який всі спортсмени повністю пройдуть перевірку.
Вхідні дані
У першому рядку записані числа N і K (1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000). Далі записано рядок, який складається з K цифр без пропусків – опис складу спортсменів. Цифра визначає тип атлета. У наступних N рядках записано по 10 додатних чисел, які не перевищують 10000 – матриця латентності. i-ий рядок описує час, проведений у пункті перевірки з номером i, для біатлоніста типу 0, 1, 2 і т.д.
Вихідні дані
Необхідно вивести єдине число – загальний час перевірки.