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