Перший рядок містить два цілі числа $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$ розмірів, який був заданий.

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