再交换
题号:NC248195
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定两个 n 位的正整数 A,B 满足 ,你必须进行以下操作恰好一次,使得操作后

  • 选择两个下标 ,交换 A_iB_jA_iA 从左往右数的第 i 个数位,B_j 同理。

输出任一组符合要求的 i,j,在本题所给数据范围保证一定有解。

输入描述:

每一个测试点包含多组测试数据,第一行输入一个正整数 ,表示该测试点测试数据的数量。

对于每组测试数据:

第一行输入一个正整数

第二行输入一个 n 位正整数

第三行输入一个 n 位正整数

对于每个测试点的多组测试数据,保证

输出描述:

对于每组测试数据,一行输出两个正整数 i,j,以空格相隔,表示答案。若有多组解,输出任一组即可。
示例1

输入

复制
2
3
156
123
3
111
110

输出

复制
2 1
3 3

说明

对于第一组测试数据,交换后 A=116, B=523,对于第二组测试数据,交换后 A=110,B=111