Trên một đường phố chính ở Bali có \(N\) tác phẩm điêu khắc, đánh số liên tiếp từ \(1\) đến \(N\). Tác phẩm thứ \(i\) có tuổi là \(Y_i\).

Chính phủ muốn chia các tác phẩm thành \(X\) nhóm, với \(A\le X\le B\), sao cho:

• Mỗi nhóm chứa ít nhất một tác phẩm và mỗi tác phẩm thuộc đúng một nhóm.
• Các tác phẩm trong cùng một nhóm nằm liên tiếp trên đường phố.

Với mỗi nhóm, tính tổng tuổi của các tác phẩm trong nhóm. Giá trị thẩm mỹ tổng hợp là kết quả phép OR theo bit của tất cả các tổng đó. Hãy tìm giá trị thẩm mỹ tổng hợp nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên \(N,A,B\).
• Dòng thứ hai chứa \(N\) số nguyên \(Y_1,Y_2,\ldots,Y_N\).

Dữ liệu ra

In giá trị thẩm mỹ tổng hợp nhỏ nhất.

Ví dụ

6 1 3
8 1 2 1 5 4

11

Giải thích

Chia thành hai nhóm (8 1 2) và (1 5 4). Hai tổng là \(11\) và \(10\), nên giá trị thẩm mỹ là \(11\mathbin{\mathrm{OR}}10=11\).

Phân nhóm

Nguồn

Asia-Pacific Informatics Olympiad 2015, bài Bali Sculptures.