\begin{problem}{Подарунки з чемпіонату}{standard input}{standard output}{0.5 seconds}{256 megabytes}

На планеті Бітакуляндії є щорічне престижне змагання, яке проводить Міс М, --- міжнародний командний чемпіонат.

У цьому змаганні беруть участь жителі з усіх країн Бітакуляндії. На чемпіонаті також треба розв'язувати задачки з дуже цікавою легендою, як ця, але в командах. Найкращим командам за підсумками чемпіонату видаються призи. 

Міс М нарешті прийшли довгоочікувані подарунки для чемпіонату, які треба відправити переможцям. Вона зрозуміла, що подарунків багато. І якщо з чашками та пакетиками все зрозуміло, то з футболками виникла проблема. Кожна команда має трьох учасників, і кожен з них замовив футболку одного з $n$ кольорів та одного з $m$ розмірів. Але Міс М не впевнена, що всі побажання переможців будуть виконані...

Тому Міс M розробила алгоритм, згідно з яким буде збирати подарунки для учасників.
\begin{enumerate}
\item Якщо футболка потрібного розміру та кольору ще залишилась, то вона її бере.
\item У протилежному випадку --- шукає футболку того ж розміру, але іншого кольору. Якщо таких кілька, то колір з мінімальним номером.
\item Інакше шукаємо серед футболок наступного більшого розміру, але з пріоритетом кольору, який було вказано учасником на початку. Якщо немає футболки з пріоритетним кольором, але є кілька інших, то вибираємо футболку з мінімальним номером.
\item Інакше повторюємо процес попереднього пункту серед футболок наступного більшого розміру. Так повторюємо доти, доки такі розміри є. 
\item Якщо ніяка футболка з тих, що залишилися, не підійшла, то футболку, яку вказав учасник, записують як відсутню.
\end{enumerate}

Міс М вирішила, що треба відправити назад на склад футболки, які виявилися зайвими, та замовити ще ті футболки, які вона записала як відсутні, щоб задовольнити всіх переможців чемпіонату. Щоб не розкладати всі футболки власноруч, Міс M просить вас написати програму, яка:
\begin{enumerate} 
\item Виводить, які саме футболки виявилися зайвими, у форматі таблиці розміром $n \times m$, де $l_{ij}$ --- кількість футболок $i$-го кольору та $j$-го розміру, які залишилися після того, як вона роздала всім учасникам футболки.
\item Виводить, які футболки треба замовити у форматі таблиці розміром $n \times m$, де $n_{ij}$ --- кількість футболок $i$-го кольору та $j$-го розміру, які попросили учасники, але організатори не змогли дати будь-які футболки.
\end{enumerate}


\InputFile
Перший рядок містить два цілі числа $n$ та $m$ ($1 \leq n \leq 100, 1 \leq m \leq 6$) --- кількість різних кольорів та розмірів футболок відповідно.

Другий рядок містить $m$ елементів --- розміри футболок, які доставили Міс М. Розміри бувають --- \t{XS}, \t{S}, \t{M}, \t{L}, \t{XL}, \t{2XL}. Гарантується, що розміри даються в порядку зростання розмірів.

Кожен з наступних $n$ рядків містить по $m$ цілих чисел $t_{i1}, t_{i2}, \dots, t_{im}$ ($0 \leq t_{ij} \leq 5 \cdot 10^{3}$) --- кількість футболок $i$-го кольору та $j$-го розміру. 

Наступний рядок містить одне ціле число $k$ ($1 \leq k \leq 10^{5}$) --- кількість переможців.

Кожний з наступних $k$ рядків містять по цілому числу $c_i$ ($1 \leq c_i \leq n$) та символу $s_i$ --- колір та розмір кожної футболки відповідно. Гарантується, що $s_i$ --- один з $m$ розмірів, який був заданий.

Обробляти запити переможців треба саме в такому порядку, як зазначено. 

\OutputFile
У кожному з наступних з $n$ рядків виведіть по $m$ цілих чисел $l_{i1}, l_{i2}, \dots, l_{im}$ --- кількість футболок $i$-го кольору та $j$-го розміру, які залишилися.

У кожному з наступних з $n$ рядків виведіть по $m$ цілих чисел $n_{i1}, n_{i2}, \dots, n_{im}$ --- кількість футболок $i$-го кольору та $j$-го розміру, які потрібно докупити.



\Example

\begin{example}
\exmpfile{example.01}{example.01.a}%
\end{example}

\Note
Припустимо, що в нас є білі футболки (індекс один) та чорні футболки (індекс два). Отже, у нас є одна біла футболка розміру \t{S}, а також три білі футболки розміру \t{M}. Є три чорні футболки розміру \t{S}, а також три чорні футболки розміру \t{XL}.

Розглянемо кожного переможця:
\begin{enumerate}
\item Переможцю потрібна біла футболка розміру \t{S}, у нас така є, тому ми її йому видаємо. Це була остання така футболка.
\item Переможцю потрібна чорна футболка розміру \t{XL}, у нас така є, тому ми її йому видаємо. У нас залишається ще дві такі футболки.
\item Переможцю потрібна біла футболка розміру \t{M}, у нас така є, тому ми її йому видаємо. У нас залишається ще дві такі футболки.
\item Переможцю потрібна чорна футболка розміру \t{XL}, у нас така є, тому ми її йому видаємо. У нас залишається ще одна така футболка.
\item Переможцю потрібна біла футболка розміру \t{M}, у нас така є, тому ми її йому видаємо. У нас залишається ще одна така футболка.
\item Переможцю потрібна чорна футболка розміру \t{M}, у нас такої немає. Проте у нас є біла футболка розміру \t{M}, тому ми її йому видаємо. У нас більше не залишається білих футболок розміру \t{M}.
\item Переможцю потрібна біла футболка розміру \t{M}, у нас такої немає. У нас також немає чорної футболки розміру \t{M}, тому ми не можемо видати переможцю футболку розміру \t{M}. Через те дивимося на наступний розмір --- \t{XL}. Переможець хоче отримати саме білу футболку, але такої футболки розміру \t{XL} у нас також немає. Тому ми видаємо йому чорну футболку розміру \t{XL}. Це була остання така футболка.
\item Переможцю потрібна чорна футболка розміру \t{S}, у нас така є, тому ми її йому видаємо. У нас залишається ще одна така футболка.
\item Переможцю потрібна біла футболка розміру \t{XL}, проте у нас немає ні білої футболки такого розміру, ні чорної. Через те, що в нас немає футболок більшого розміру, ми не можемо учаснику видати футболку, яку він вказав, ми записуємо її у список.
\end{enumerate}

У нас залишається дві чорні футболки розміру \t{S}.

Ми не змогли видати одну білу футболку розміру \t{XL}.

\end{problem}

