2101 : Brain hole

时间限制:2 Sec 内存限制:2 MiB
提交:96 答案正确:6

提交 状态 讨论区

题目描述

给定两个长度为n的数列,保证它们至多只有一处不同。输出两个数列的不同数,如果存在不同,输出不同的位置。(请注意空间限制!!!)

输入

第一行包含一个数据组数t。每组数据的格式如下:

第一行一个整数n表示序列的长度。

接下来两行表示两个长度均为n的序列AB,保证所有数字均为小于1<<32的非负整数,保证数字是随机的。

保证数列长度不超过1e6并且数列长度之和不超过1e7

输出

见题面

样例输入

复制
2
4
2 3 3 3
2 3 6 3
8
9 1 6 2 8 0 7 1
9 1 6 2 0 0 7 1

样例输出

复制
1 3
1 5

提示


			

来源

bobo