У Поликарпа есть набор из N слотов, в каждом слоте расположено по одному украшению. У каждого украшения есть уникальный номер — целое число из интервала [1... N]. Также у Поликарпа есть набор из M базовых и K составных операций. Базовые операции называются цепочками. Каждая цепочка с номером i задается числом bli и числами bi, 1, ..., bi, bli. Все числа bi, j целые, различны для одной цепочки и лежат в интервале [1... N]. Это означает следующее: украшение из позиции bi, j переходит в позицию bi, j + 1 для 1 ≤ j < bli. Украшение из позиции bi, bli переходит в позицию bi, 1. Составная операция с номером i описывается так: указывается число cli и cli пар чисел coi, j и cci, j. Каждая пара означает применить цепочку coi, j cci, j раз.
Поликарп проводит опыты над этим набором. Перед началом каждого опыта в i-й слот помещается i-е украшение. Опыт i описывается числом eli и eli парами чисел eoi, j и eci, j. Каждая пара означает применить составную операцию eoi, j eci, j раз. Поликарпу интересно узнать, что окажется в каждом слоте после выполнения очередного опыта.
В первой строке задается целое число N, 1 ≤ N ≤ 100 — количество слотов и украшений.
В следующей строке находится целое число M, 1 ≤ M ≤ 100 — количество цепочек. В следующих M строках находятся описания цепочек. Цепочка описывается целым числом bli, 1 ≤ bli ≤ N и различными целыми числами bi, j из интервала [1... N].
В следующей строке находится целое число K, 1 ≤ K ≤ 100 — количество составных операций. В следующих строках находятся их описания. Каждая составная операция определяется целым числом 1 ≤ cli ≤ 100 — количеством применяемых цепочек. В следующих cli строках идут пары целых чисел coi, j и cci, j, 1 ≤ coi, jM, 1 ≤ cci, j ≤ 109. Пары чисел и их количество располагаются на отдельных строках.
В следующей строке находится целое число L, 1 ≤ L ≤ 100 — количество опытов. В следующих строках находятся их описания. Каждый опыт определяется целым числом 1 ≤ eli ≤ 100 — количеством применяемых составных операций. В следующих eli строках идут пары целых чисел eoi, j и eci, j, 1 ≤ eoi, jK, 1 ≤ eci, j ≤ 109. Пары чисел и их количество располагаются на отдельных строках.
Для каждого опыта на отдельной строке необходимо вывести N чисел — украшение с каким номером располагается в слоте i для всех целых i из интервала [1... N].
7
2
4 1 2 3 4
3 4 5 7
2
1
1 1
1
2 1
3
1
1 1
1
2 1
2
1 1
2 1
4 1 2 3 5 6 7
1 2 3 7 4 6 5
4 1 2 7 3 6 5
