You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

给n个数a[i]。求连续一段的最大异或和ANS，并输出起始位置L,R。

若有多段异或和一样，输出R最小的；R相同的，输出L最大的。

N<=10^5

0<=A[i]<2^21

Format

Samples

5
1
0
5
4
2

6 4 5

解释

a[4] xor a[5] = 4 xor 2 = 6.

4到5这一段异或和最大。

Limitation

25% n<=500

35% n<=10^4

100% n<=10^5