坐在树枝上的龙猫

大龙猫（Big Totoro）正在吃大橡果。一共有 $N$ 个大橡果，每个橡果的大小为 $s_i$。

大龙猫的初始大小为 $K$。在吃掉一个大橡果后，大龙猫的当前大小会加上该大橡果的大小。然而，只有当大橡果的大小与大龙猫当前的大小模 4 同余时，大龙猫才能吃掉这个大橡果。换句话说，当大龙猫的大小和大橡果的大小除以 4 时，它们的余数必须相同。

吃掉一个大橡果后，它就会消失，不能再被吃。计算大龙猫能够达到的最大大小。

输入格式

输入的第一行包含两个空格分隔的整数 $N$ ($1 \le N \le 10^5$) 和 $K$ ($0 \le K \le 10^4$)，分别表示橡果的数量和大龙猫的初始大小。

输入的第二行包含 $N$ 个空格分隔的整数 $s_1, s_2, \dots, s_N$，其中每个 $s_i$ ($0 \le s_i \le 10^4$) 表示大橡果的大小。

输出格式

输出的第一行应包含一个整数，表示大龙猫能够达到的最大大小。

样例

输入样例 1

4 3
7 4 6 8

输出样例 1

28

输入样例 2

3 5
0 8 1

输出样例 2

6