Задача. "Объединение графов"
Даны два графа неоринтированных графа без петель и кратных ребер. Из них строят новый граф, объединяя эти графы. В итоге если в исходных графах было соответственно N и M вершин, то получается граф с N+M вершинами, состоящий фактически из двух независимых кусков. При этом вершины первого графа в новом графе идут в том же порядке и имеют номера от 1 до N, а второго - от N+1 до N+M.
Входные данные
Вводятся последовтально описания двух графов. Описание каждого графа начинается с числа вершин (от 1 до 50), далее идет матрица смежности: 0 обозначает отсутствие ребра, 1 - наличие ребра.
Выходные данные
Выведите описание полученного графа в таком же формате.
Пример
Пример ввода | Пример вывода |
3 0 1 0 1 0 1 0 1 0 4 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 0 | 7 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 |