题目背景
$ysgh$ 和 $ysgs$ 在进行体育锻炼。
今天他们看到了操场上的树，想到了图论里的树，想到了图论里的图，想到了在图上进行的博♂弈问题。
题目描述
给定一张 $n$ 个节点的图和 $Q$ 条边，第 $i$ 条边连接 $x[i],y[i]$，边权为 $a[i]$，价值为 $v[i]$。可以有重边，不会有自环。
$ysgh$ 希望从中选出若干条边满足:图上不存在边权 $xor$ 和为 $0$ 的若干个简单环（一条边只能包含在一个环中，环的个数非 0）。因为 $ysgs$ 是一个有价值的人，他希望价值和最大。
$ysgs$ 觉得这是一道傻逼题，于是他改成了 $Q$ 次询问，第 $i$ 次询问 $ysgh$ 仅能选择编号在 $1-i$ 的边的时候的最大价值和。
输入格式
第一行两个正整数 $n,Q$.
接下来 $Q$ 行，一行四个整数 $x[i],y[i],a[i],v[i]$。
输出格式
$Q$ 行，第 $i$ 行一个整数表示仅选择编号 $1-i$ 的边时最大价值和。
样例输入
3 3
1 2 0 1
2 3 0 1
3 1 0 2
样例输出
1
2
3
数据范围
| 测试点编号 | n<= | Q<= | 特殊性质 |
|---|---|---|---|
| 1 | 5 | 30 | |
| 2 | 10 | 30 | |
| 3 | 10 | 300 | |
| 4 | 64 | 1000 | |
| 5 | 64 | 10000 | a[i]=0 |
| 6 | 64 | 10000 | |
| 7 | 64 | 100000 | v[i]=1 |
| 8 | 64 | 100000 | |
| 9 | 64 | 200000 | |
| 10 | 64 | 300000 |
对于所有测试数据，满足 $2<=n<=64,1<=Q<=300000$,$1<=x[i],y[i]<=n,x[i]\neq y[i]$,$ 0<=a[i]< 2^{60},0 < v[i] < 10^9$.
