HM258 同型对换

来源： 第 258 集 常用拷贝和替换算法-swap

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

算法 swap 交换**两个容器里的全部元素**。把两个容器作为参数传入即可。必须包含算法头文件。

两个容器必须是**同种类型**（例如都是 vector<int>）。vector 和 deque 结构不同，不能用这个算法对换。长度可以不同，交换后各自带着对方原来的全部元素。

先输出交换前两个容器，再调用 swap，再按相同顺序输出交换后的两个容器。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数，依次放入甲容器。当 \(n=0\) 时本行可以是空行。

第三行一个整数 \(m\)。

第四行 \(m\) 个整数，依次放入乙容器。当 \(m=0\) 时本行可以是空行。

输出格式

共四行，均为空格分隔的整数，行末换行：

1. 交换前的甲；
2. 交换前的乙；
3. 交换后的甲；
4. 交换后的乙。

空容器对应的那一行只输出换行。

样例

输入 #1

10
0 1 2 3 4 5 6 7 8 9
10
100 101 102 103 104 105 106 107 108 109

输出 #1

0 1 2 3 4 5 6 7 8 9
100 101 102 103 104 105 106 107 108 109
100 101 102 103 104 105 106 107 108 109
0 1 2 3 4 5 6 7 8 9

输入 #2

2
1 2
3
9 8 7

输出 #2

1 2
9 8 7
9 8 7
1 2

说明

\(0 \le n,m \le 1000\)，元素绝对值不超过 \(10^9\)。

样例 #1 两次都先打印甲。交换后甲变成原来的乙。样例 #2 说明长度不同也可以对换。