Массивы
Вам дано 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 Выходные данные 0 | |||||||
|