输入的第一行包含一个整数 ,表示 T 城中的景点个数。景点编号为 。
接下来 行,每行三个整数 ,表示有一条 到 ,使 Ray 愉悦度增加 的桥。桥的编号为 。
输入的第 行包含一个整数 ,表示 Ray 的操作数目。
接下来有 行,每行描述了一个操作,操作有如下五种形式:
C i w,表示 Ray 对于经过第 座桥的愉悦度变成了 。
N u v,表示 Ray 对于经过景点 到 的路径上的每一座桥的愉悦度都变成原来的相反数。
SUM u v,表示询问从景点 到 所获得的总愉悦度。
MAX u v,表示询问从景点 到 的路径上的所有桥中某一座桥所提供的最大愉悦度。
MIN u v,表示询问从景点 到 的路径上的所有桥中某一座桥所提供的最小愉悦度。