Statement is not available in English language
C. Битые пиксели
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Боб сделал на свою фотокамеру $$$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$$$ в следующем формате:

  • выведите $$$H_X$$$ рядов пикселей;
  • ряды пикселей необходимо выводить в порядке возрастания их номера: $$$1$$$, $$$2$$$, $$$\dots$$$, $$$H_X$$$;
  • в каждом ряду выведите $$$W_X$$$ пикселей;
  • пиксели в ряду должны располагаться в порядке возрастания номера столбца, в котором они располагаются: $$$1$$$, $$$2$$$, $$$\dots$$$, $$$W_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$$$
Примеры
Входные данные
1
3 5
1
1 1 4
1
Выходные данные
...*.
.....
.....
Входные данные
3
3 3
3 3
3 3
1
2 1 1
1
Выходные данные
...
...
...