1344: 最小的数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:259 解决:56

题目描述

给你两个一维数组(都为大于等于1且小于等于9的数),从第一个数组中取至少一个数字,再从第二个数组中取至少一个数字,用你选取的数字组成一个整数,求能组成的最小整数。
如果从第一个数组中选取的数与从第二个数组中选取的数相等,只保留一个即可。

输入

第一行:一个整数T,表示测试实例个数
对于每组测试实例:

第一行:包含两个整数n 和 m (1 ≤ n, m ≤ 9) —— 分别表示两个数组的大小
第二行:包含n个整数a1, a2, ..., an (1 ≤ai ≤ 9) ——第一个数组
第三行:包含m个整数 b1, b2, ..., bm (1 ≤ bi ≤ 9) 第二个数组

 

输出

每组测试实例输出一行:包含一个整数 —— 能组成的最小整数

样例输入 复制

2
2 3
4 2
5 7 6
8 8
1 2 3 4 5 6 7 8
8 7 6 5 4 3 2 1

样例输出 复制

25
1

来源/分类