现代化的都市总是错综复杂，一不小心就让人找不回自己。

形式化的说，都市共有 n 个重要地点。最开始，你可以认为都市中没有道路。每个地点有一个重要程度，设为 a。第 i 个地点的重要程度为 。

时代变迁，沧海桑田。一瞬间，q 年过去，都市迎来了百年未有之大变局。在时代的风口，我们回望过去，体会荣辱；在时代的浪尖，我们远瞻未来，扬帆起航。

根据以上材料，写一篇文章。（划掉）

在 q 年内，每一年会恰好发生一件大♂事。具体地，如下：

• 0 x y，新建了一条道路，从 x 到 y。
• 1 k，删去了第 k 条新建的道路。保证第 k 条边之前未被删除。

每次操作后，都要询问现代化都市的都市生产指数（Grass City Product Indicator，GCPI）。具体地，其定义为所有联通块的 GCPI 对 mod 取模后的最大值，其中 mod 为一个膜♂法参数。

一个连通块的 GCPI 定义为组合数 ，其中 V 表示连通块的所有地点的重要度总和，N 表示连通块地点的数目。