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