题目描述

繁华中学大道上有 n 个雕塑，依次排列。每个雕塑都有一个美观度 D i 。ljw 是
一个审美奇特的人，他要将这 n 个雕塑分成 X(A ≤ X ≤ B) 组，每组雕塑必须是
连续的一片。比如有雕塑 1,2,3,4,5,6，可以分成 (1,2,3),(4,5),(6)。每一组的美观
度是组内所有雕塑美观度的和。而整个大道的美观度是各组美观度的” 或运算” 的
结果（两个数字的” 或运算” 指，把这两个数字都转换成二进制，每一位上只要两
数中有一个是 1，得数中相应的位上就是 1，如果全是 0，得数相应的位上就是 0） 。
ljw 现在想通过一定的分组方式，得到 最小的总美观度。你能帮帮挑剔的 ljw
吗？

输入格式

输入文件第一行 3 个数字 n,A,B，含义如题目所述。
第 2 行一共 n 个数，第 i 个数为 D i ，含义如题目所述。

输出格式

输出一个数字，表示最小的总美观度。

样例 1

输入样例1

6 1 3
8 1 2 1 5 4

输出样例1

11

限制

Time Limit:2s Memory Limit:128MB

数据范围

1，2 测试点，1 ≤ n ≤ 10，A = 1
3，4 测试点，1 ≤ n ≤ 10
5，6，7 测试点，1 ≤ n ≤ 100
8，9，10 测试点，1 ≤ n ≤ 1000，A = 1
对于所有数据点，都有 1 ≤ A ≤ B ≤ n，D i ≤ 10 9

p.s.

from 高天宇
上传人 刘世泽