eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Нумерация серий

Нумерация серий

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

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

По информации о количестве производственных блоков, сезонов и количестве серий в каждом из блоков и сезонов необходимо создать "словарь", в котором каждому коду серии будет сопоставлен код показа.

Вхідні дані

В первой строке задается два числа N и M (1 ≤ N, M ≤ 50) — количество производственных блоков и сезонов соответственно.

Во второй строке содержится N чисел, задающих количество серий в каждом из N блоков. Количество серий в каждом блоке не меньше 1 и не больше 50.

В третьей строке содержится M чисел, задающих количество серий в каждом из M сезонов. Количество серий в каждом сезоне не меньше 1 и не больше 50.

Вихідні дані

Для каждой серии выведите код серии и код показа, разделенные пробелом. Вывод необходимо осуществлять в том порядке, в котором создавались серии.

Приклад

Вхідні дані #1
2 3
3 2
2 1 2
Вихідні дані #1
1ACV01 S01E01
1ACV02 S01E02
1ACV03 S02E01
2ACV01 S03E01
2ACV02 S03E02