有一个传说:当一套题内包含了一大堆Yt出的题,这套题就会变成充满魔法的Yt Round。(出题组注:尽管我们已经尽了很大努力增加命题人数量,可本次组题还是Yt组的,因此依然有很多Yt的题)
完成Yt Round往往是一件痛苦的事。完成Yt round的痛度由Yt出每道题的良心值的异或()组成。
Yt出题时的良心值是一个给定的数列 。Yt组题时会选择在数列的 范围上的一个非空区间 ,并根据这个区间出一套题。将区间上所有良心值异或在一起,就可以得知这套题的痛度。
请你计算由 能出出来的痛度最大的题是由哪个区间决定,痛度有多痛。