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