题目背景

这个题本来是要拿到 Tree Diagram 上算的，但是 Tree Diagram 被某组织的宇宙射线射爆了，所以这个问题交给了你。

不过你不需要计算出可能出现的最坏情况，只需要解决原问题就可以了。

题目描述

给你一个长度为 $n$ 的序列 $a$，求其所有子区间的按位或和的和。

输入格式

本题采用特殊的读入方式。这里是读入模板。

输出格式

一个整数，表示答案。答案对 $2^{64}$ 取模。

10 10
2 8 9 1 9 2 7 1 2 10
1 10 1 1

544

提示

保证读入模板消耗的时间少于 200ms，空间少于 1MB。

数据规模

本题采用捆绑测试。

对于 $100\%$ 的数据，$1\le n\le 5\times 10^7$，$0\le a_i <2^{64}$。