题目描述

巴厘岛的一条主干道上共有 $N$ 座雕塑，依次编号为 $1$ 到 $N$。雕塑 $i$ 的年龄为 $Y_i$。
政府想把这些雕塑分成恰好 $X$ 组，要求 $A\le X\le B$。每组不能为空，且每组雕塑的编号必须连续。每个雕塑必须属于某一组。
分组方案需要考虑美观程度。计算方法如下：分别计算每组雕塑的年龄之和，然后将每一组的结果按位取或，就得到了该分组方案的美观值。
求最小的美观值。

输入格式

第一行有三个整数 $N, A, B$，用空格分隔。
第二行有 $N$ 个整数 $Y_1, Y_2, \ldots, Y_N$，用空格分隔。

输出格式

输出一行一个数，表示最小的美观值。

样例

input

6 1 3
8 1 2 1 5 4

output

11

将这些雕塑分为 $2$ 组，$(8,1,2)$ 和 $(1,5,4)$，它们的和是 $11$ 和 $10$，最终优美度是 $11\:\textrm{OR}\:10=11$。这也是最终优美度的最小值。

数据范围与提示