Боб сделал на свою фотокамеру $$$N$$$ изображений. Все изображения пронумерованы от $$$1$$$ до $$$N$$$. Изображение с номером $$$i$$$ имеет размеры $$$H_i \times W_i$$$, где $$$H_i$$$ — количество пикселей в высоту, а $$$W_i$$$ — количество пикселей в ширину.
Спустя некоторое время оказалось, что в памяти фотокамеры произошёл сбой — $$$Q$$$ пикселей стали битыми.
Теперь Бобу интересно, как выглядят его снимки. Ваша задача — показать ему изображение с номером $$$X$$$ после того, как произошёл сбой.
Первая строка содержит целое число $$$N$$$ $$$(1 \le N \le 100)$$$ — количество изображений.
Следующие $$$N$$$ строк содержат пары целых чисел $$$H_i$$$ и $$$W_i$$$ $$$(1 \le H_i, W_i \le 100)$$$ — размеры изображений. $$$i$$$-ая строка содержит размеры изображения с номером $$$i$$$.
Следующая строка содержит целое число $$$Q$$$ $$$(1 \le Q \le 100)$$$ — количество битых пикселей.
Следующие $$$Q$$$ строк содержат по три целых числа $$$k$$$, $$$r$$$ и $$$c$$$ $$$(1 \le k \le N, 1 \le r \le H_k, 1 \le c \le W_k)$$$. Каждая строка содержит описание расположения очередного битого пикселя: номер изображения $$$k$$$, ряд $$$r$$$ и столбец $$$c$$$. Ряды и столбцы в каждом изображении нумеруются с единицы.
Последняя строка содержит целое число $$$X$$$ $$$(1 \le X \le N)$$$ — номер изображения, которое хочет увидеть Боб.
Выведите изображение с номером $$$X$$$ в следующем формате:
Для лучшего понимания ознакомьтесь с примерами.
| Подгруппа | Дополнительные ограничения | Баллы | Необходимые подгруппы |
| $$$1$$$ | $$$N = 1$$$, $$$H_1 = 1$$$, $$$Q = 1$$$ | $$$10$$$ | — |
| $$$2$$$ | $$$N = 1$$$, $$$H_1 = 1$$$ | $$$10$$$ | $$$1$$$ |
| $$$3$$$ | $$$H_i = 1$$$ для всех изображений | $$$10$$$ | $$$1$$$, $$$2$$$ |
| $$$4$$$ | $$$Q = 1$$$ | $$$10$$$ | $$$1$$$ |
| $$$5$$$ | $$$Q \le 5$$$ | $$$10$$$ | $$$1$$$, $$$4$$$ |
| $$$6$$$ | — | $$$50$$$ | $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$, $$$5$$$ |
13 511 1 41
...*. ..... .....
33 33 33 312 1 11
... ... ...
