P2500 [SDOI2012] 集合

小 H 在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出 $n$ 个点 $m$ 条边的带权无向图（即每条无向边上都有一个权值），有 $3$ 个集合 $A,B,C$ 。一开始无向图中所有点都属于 $A$ 集合，有如下9种操作： `MoveA x`：表示将第 $x$ 个点从所在集合中删除，并加入至 $A$ 集合。 `MoveB x`：表示将第 $x$ 个点从所在集合中删除，并加入至 $B$ 集合。 `MoveC x`：表示将第 $x$ 个点从所在集合中删除，并加入至 $C$ 集合。 `AskAA`：询问两个端点都属于 $A$ 集合的所有边中最小的权值是多少。 `AskAB`：询问两个端点分别属于 $A$ 集合和 $B$ 集合的所有边中最小的权值是多少。 `AskAC`：询问两个端点分别属于 $A$ 集合和 $C$ 集合的所有边中最小的权值是多少。 `AskBB`：询问两个端点都属于 $B$ 集合的所有边中最小的权值是多少。 `AskBC`：询问两个端点分别属于 $B$ 集合和 $C$ 集合的所有边中最小的权值是多少。 `AskCC`：询问两个端点都属于 $C$ 集合的所有边中最小的权值是多少。 你能帮助他解决这个问题吗？

输入的第 $1$ 行有两个正整数，分别表示 $n$ 和 $m$。 在第 $2$ 行至第 $m+1$ 行中，每行有三个正整数，分别为 $u,v,w$，表示这条无向边的两个端点分别为 $u$ 和 $v$，且这个边的权值为 $w$。 第 $m+2$ 行有一个正整数 $q$，表示有 $q$ 个询问。 在第 $m+3$ 行至第 $m+q+2$ 行中，每行的输入方式为题目描述里 $9$ 种操作中的一种。

对于所有的 `Ask` 操作输出最小的权值，如果不存在则输出 `No Found!`。

对于其中 $20\%$ 的数据，满足 $n \le 50,m \le 2500,q \le 2500$。 对于另外 $30\%$的数据，满足 $n \le 100,m \le 10^4,q \le 2\times 10^4$。 对于另外 $50\%$ 的数据，满足$n \le 10^5,m \le 5\times 10^5,q \le 10^5$，且无向图上任意两个点之间至多能选出 $3$ 条不相交的路径。所有边权不超过 $10^9$，且图中没有自环。