***国有N个城市，这N个城市的编号从1,2，……,N 。1号城市为贸易中心。城市之间有M条高速公路，每条公路都有一个非负整数的GDP影响因子，每条公路的两端都是城市（可能两端是同一个城市），高速公路交通网保证任意两个城市都可以通过互达。
***国正在筹划“八纵八横”的高铁建设计划，计划要修建一些高速铁路，每条高速铁路两端也都是城市（可能两端是同一个城市），每条高速铁路也都有一个非负整数的GDP影响因子。国家还计划在“八纵八横”计划建成之后，将“一带一路”扩展为“一带一路一环”，增加“内陆城市经济环”，即寻找一条从贸易中心出发沿着一系列高铁或高速公路走的路径，每条高铁或高速公路可以经过多次，每座城市也可以经过多次，最后路径又回到贸易中心结束。令“内陆城市经济环”的GDP值为依次将这条路径上所经过的高铁或高速公路的GDP影响因子经过异或运算得到(一条路经过多次则会被计算多次)。
现在***国专家正在讨论“八纵八横”的建设方案，他们会不断地修改方案，希望你能实时反馈对于当前的“八纵八横”的建设计划，“内陆城市经济环”的GDP值最大是多少。
初始时，“八纵八横”计划中不包含任何一条高铁，建设方案设有以下3 种操作计划：
Add x y z
表示在城市x和城市y之间建设一条高速铁路，其GDP影响因子设为z，如果这是第k个add 操作，则将这条高铁命名为k号高铁;
Cancel k
表示将第k号高铁取消掉，此时，保证k号高铁一定存在。
Change k z
表示将第k号高铁的GDP影响因子改为z，此时，保证k 号高铁一定存在。
