给出 个结点以及每个点初始时对应的权值 。起始时点与点之间没有连边。有3类操作：
bridge A B
no
yes
penguins A X
excursion A B
impossible
给出 个操作，要求在线处理所有操作。
第一行包含一个整数 ，表示节点的数目。
第二行包含 个整数，第 个整数表示第 个节点初始时对应的权值。
第三行包含一个整数 ，表示操作的数目。
以下 行，每行包含一个操作，操作的类别见题目描述。
输出所有 bridge 操作和 excursion 操作对应的输出，每个一行。
bridge
excursion
5 4 2 4 5 6 10 excursion 1 1 excursion 1 2 bridge 1 2 excursion 1 2 bridge 3 4 bridge 3 5 excursion 4 5 bridge 1 3 excursion 2 4 excursion 2 5
4 impossible yes6 yes yes 15 yes 15 16
对于 的数据，，，。
任意时刻每个节点对应的权值都是 到 的整数。
