Создатели мультсериала "Футурама" при разработке серий используют нумерацию, которая называется "код серии". Все серии разбиты на производственные блоки. Код серии имеет вид: \textbf{xACVyy}, где \textbf{x} --- номер производственного блока (возможно, двузначный), а \textbf{yy} --- номер серии в блоке (обязательно двузначный, возможно, с ведущим нулем). При показе по телевизору используется другая нумерация, называемая "код показа". Код показа имеет вид \textbf{SxxEyy}, где \textbf{xx} --- номер сезона, а \textbf{yy} --- номер серии в сезоне. Числа \textbf{xx} и \textbf{yy} обязательно двузначные, возможно, с ведущим нулем. Порядок и суммарное количество серий при создании и показе совпадает. По информации о количестве производственных блоков, сезонов и количестве серий в каждом из блоков и сезонов необходимо создать "словарь", в котором каждому коду серии будет сопоставлен код показа. \InputFile В первой строке задается два числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{50}) --- количество производственных блоков и сезонов соответственно. Во второй строке содержится \textbf{N} чисел, задающих количество серий в каждом из \textbf{N} блоков. Количество серий в каждом блоке не меньше \textbf{1} и не больше \textbf{50}. В третьей строке содержится \textbf{M} чисел, задающих количество серий в каждом из \textbf{M} сезонов. Количество серий в каждом сезоне не меньше \textbf{1} и не больше \textbf{50}. \OutputFile Для каждой серии выведите код серии и код показа, разделенные пробелом. Вывод необходимо осуществлять в том порядке, в котором создавались серии.