1511: zp与火系道馆（对小19的再次关怀）
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：1
题目描述
火系道馆馆长给zp出了一个题：
有一个长度为n的序列p[]，元素只包含1～n。并且每个元素都不同（7<=n<=200）
7
1 2 5 4 6 7 3
分成n-3个连续四元组[a[i], a[i+1], a[i+2], a[i+3]](1<=i<=n-3)
[1 2 5 4]
[2 5 4 6]
[5 4 6 7]
[4 6 7 3]
1.每个元组内。可以自由交换元素的位置。不同元组的元素之间不可以交换位置。
例如：[1, 2, 5, 4]->[1, 5, 2, 4]
................
2.可以任意交换两个元组的位置
[1 2 5 4][2 5 4 6]
[2 5 4 6] ->[5 4 6 7]
[5 4 6 7][4 6 7 3]
[4 6 7 3][1 2 5 4]
................
现在给你经过若干次1，2变换后的这n-3个四元组，请还原这个序列.如果有多个答案，请输出字典序最小的答案。
输入
样例数T(1<=T<=10)
每个样例第一行输出一个n（7<=n<=200）。
接下来n-3个四元组。
每个样例第一行输出一个n（7<=n<=200）。
接下来n-3个四元组。
输出
满足条件的序列（如果有多个答案请输出
字典序最小的答案）
样例输入复制
1 7 2 5 4 6 5 4 6 7 4 6 7 3 1 2 4 5样例输出复制
1 2 5 4 6 7 3