度数与位运算

题目描述

Y 同学得到了一个由 $N$ 个节点和 $M$ 条边构成的无向图。该图保证没有自环，但可能存在重边。

我们记 $deg_i$ 为图中编号为 $i$ 的节点的度数。同时，Y 同学定义了一个关于两个非负整数的函数 $f(x, y)$：

其中，$\oplus$ 表示按位异或操作，$\mathbin{|}$ 表示按位或操作，$\mathbin{\&}$ 表示按位与操作。

现在，Y 同学想要计算图中所有节点对对应的度数函数值之和。具体来说，请你编写程序帮助 Y 同学求出以下表达式的值：

输入格式

第一行包含两个整数 $N$ 和 $M$，分别表示无向图的节点数和边数。

接下来的 $M$ 行，每行包含两个整数 $U$ 和 $V$，表示节点 $U$ 和节点 $V$ 之间存在一条无向边。

输出格式

输出一行一个整数，表示所求的运算结果。

样例

样例输入 #1

4 5
1 2
1 3
1 4
2 3
2 4

样例输出 #1

24

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N, M \le 10^5$，$1 \le U, V \le N$。