На планеті Бітакуляндії є щорічне престижне змагання, яке проводить Міс М, — міжнародний командний чемпіонат.
У цьому змаганні беруть участь жителі з усіх країн Бітакуляндії. На чемпіонаті також треба розв'язувати задачки з дуже цікавою легендою, як ця, але в командах. Найкращим командам за підсумками чемпіонату видаються призи.
Міс М нарешті прийшли довгоочікувані подарунки для чемпіонату, які треба відправити переможцям. Вона зрозуміла, що подарунків багато. І якщо з чашками та пакетиками все зрозуміло, то з футболками виникла проблема. Кожна команда має трьох учасників, і кожен з них замовив футболку одного з $$$n$$$ кольорів та одного з $$$m$$$ розмірів. Але Міс М не впевнена, що всі побажання переможців будуть виконані...
Тому Міс M розробила алгоритм, згідно з яким буде збирати подарунки для учасників.
Міс М вирішила, що треба відправити назад на склад футболки, які виявилися зайвими, та замовити ще ті футболки, які вона записала як відсутні, щоб задовольнити всіх переможців чемпіонату. Щоб не розкладати всі футболки власноруч, Міс M просить вас написати програму, яка:
Перший рядок містить два цілі числа $$$n$$$ та $$$m$$$ ($$$1 \leq n \leq 100, 1 \leq m \leq 6$$$) — кількість різних кольорів та розмірів футболок відповідно.
Другий рядок містить $$$m$$$ елементів — розміри футболок, які доставили Міс М. Розміри бувають — XS, S, M, L, XL, 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$$$ розмірів, який був заданий.
Обробляти запити переможців треба саме в такому порядку, як зазначено.
У кожному з наступних з $$$n$$$ рядків виведіть по $$$m$$$ цілих чисел $$$l_{i1}, l_{i2}, \dots, l_{im}$$$ — кількість футболок $$$i$$$-го кольору та $$$j$$$-го розміру, які залишилися.
У кожному з наступних з $$$n$$$ рядків виведіть по $$$m$$$ цілих чисел $$$n_{i1}, n_{i2}, \dots, n_{im}$$$ — кількість футболок $$$i$$$-го кольору та $$$j$$$-го розміру, які потрібно докупити.
2 3S M XL1 3 03 0 391 S2 XL1 M2 XL1 M2 M1 M2 S1 XL
0 0 0 2 0 0 0 0 1 0 0 0
Припустимо, що в нас є білі футболки (індекс один) та чорні футболки (індекс два). Отже, у нас є одна біла футболка розміру S, а також три білі футболки розміру M. Є три чорні футболки розміру S, а також три чорні футболки розміру XL.
Розглянемо кожного переможця:
У нас залишається дві чорні футболки розміру S.
Ми не змогли видати одну білу футболку розміру XL.