题目描述 Description
有两个长度分别为M和N的数组,将第一个数组作为主数组,第二个数组作为从数组。若主数组的最后一个数与从数组的第一个数相等,则称为符合数组接龙条件,可将主数组与从数组按顺序连接为同一个数组,并去掉那个相同的数,构成一个新的数组并输出该新数组;若不相等,则不符合数组接龙条件,此时分别输出主数组与从数组。
输入描述 Input Description
输入为3行:
第一行为主数组的长度M以及从数组的长度N,且M与N不超过50;
第二行为主数组的元素,为M个整数,每个整数之间用单个空格隔开;
第三行为从数组的元素,为N个整数,每个整数之间用单个空格隔开。
输出描述 Output Description
输出为1行或者2行:
若符合数组接龙条件,则输出接龙过后的新数组,每个数之间用单个空格隔开;
若不符合数组接龙条件:
则第一行输出主数组元素,每个整数之间用单个空格隔开;
则第二行输出从数组元素,每个整数之间用单个空格隔开。
样例输入 Sample Input
5 5
1 2 3 4 5
5 6 7 8 9
5 5
1 2 3 4 5
6 7 8 9 0
样例输出 Sample Output
1 2 3 4 5 6 7 8 9
1 2 3 4 5
6 7 8 9 0