#P15729. 与或天平
与或天平
题目描述
工程师澪在调试一台只会做位运算的天平。对于两个非负整数 ,记 为它们的按位与, 为它们的按位或。
给定一个长度为 的非负整数数组
你需要找到一对下标 ,满足
且
如果存在多对满足条件的下标,输出任意一对即可;如果不存在,输出 -1。
输入格式
第一行包含一个整数 。
第二行包含 个整数:
输出格式
如果存在答案,输出两个整数 ,表示满足条件的一对下标。
否则,输出 -1。
数据范围
- ;
- ;
- 输出的 应满足 。
样例 1
输入
2
0 1 1 2
输出
-1
样例 2
输入
2
0 1 1 3
输出
2 1
样例 3
输入
0
100
输出
-1