\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 Необходимо вывести единственное число -- общее время проверки.