SP32679 ADAROADS - Ada and Roads

你可能已经知道，瓢虫阿达是一个农民。她种了很多水果和蔬菜。她必须照顾他们，所以她在他们之间建立了许多道路。她也不想保留不必要的道路，因此在修建道路后她会清理其余的道路，因此她的道路系统不包含任何不必要的循环。每条道路都有一些维护成本，她总是以这样的方式保持道路，使总成本最小化。

输入的第一行包括1，蔬菜的数量和Ada建造的道路数量。 接下来的M行包含三个整数a，b，c：0，通过公路连接的蔬菜及其维护成本。 为了模拟“实时”，a，b，c将输入为异或l，b异或l，c异或l，其中l是最后一个答案（从0开始），操作代表二进制XOR（异或）。

对于每个新的道路打印数量实际的最佳维护成本总和。