АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1847. Массивы

Ограничение времени: 3 сек.
Ограничение памяти:1048576 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Вам дано N линейных массивов целых чисел, пронумерованных по порядку от 0 до N - 1. Над массивами последовательно выполняется набор следующих действий: переместить все элементы массива Ai в конец массива Aj (порядок элементов сохраняется). Массив Ai при этом становится пустым.

Ваша задача – вывести значения массивов после выполнения всех операций.

Входные данные

В первой строке входного файла содержится целое число N (1 ≤ N ≤ 105) — количество массивов.

В следующих N строках идут описания массивов: сначала целое число Q (0 ≤ Q ≤ 2·105) — количество элементов в очередном массиве. Далее идут сами элементы, разделённые пробелом — целые числа в диапазоне от 0 до 109. Суммарное количество элементов во всех массивах не превышает 2·105.

В следующей строке содержится одно число M (0 ≤ M ≤ 2·105 ) — количество операций над массивами.

В последних M строках содержатся по 2 целых числа i и j, разделённые пробелом (i ≠ j, 0 ≤ i, j < N) — указание переместить элементы массива Ai в конец массива Aj.

Выходные данные

Выведите N строк — новые значения массивов в том же формате, как и во входных данных (сначала количество чисел, потом сами значения).

Пример

Входные данные
3
1 1
1 2
1 3
2
0 1
1 2
Выходные данные
0 
0
3 3 2 1

Условия всех задач турнира (pdf)


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XXI межвузовская олимпиада /
1846. A - Степень 1847. 1848. C - Miner 1849. D - Криптография 1850. E - Обработка видео
 
время генерации 0.109 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.