Задача №111551. Нумерация серий

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

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

Входные данные

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

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

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

Выходные данные

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

Примечание

Тесты к этой задаче состоят из четырех групп.

  • Тест 1. Тест из условия, оценивается в ноль баллов.
  • Тесты 2–-10. В тестах этой группы N = 1. Эта группа оценивается в 30 баллов.
  • Тесты 11–-20. В тестах этой группы M = 1. Эта группа оценивается в 30 баллов.
  • Тесты 21–-30. В тестах этой группы дополнительные ограничения отсутствуют. Решение оценивается в 40 баллов.

Баллы за каждую группу тестов ставятся только при прохождении всех тестов группы.

Примеры
Входные данные
2 3
3 2
2 1 2
Выходные данные
1ACV01 S01E01
1ACV02 S01E02
1ACV03 S02E01
2ACV01 S03E01
2ACV02 S03E02
Сдать: для сдачи задач необходимо войти в систему