暂无测试数据。

在 $Aqours$ 国，有 $n$ 座城市，这 $n$ 座城市的编号是以海拔高度来规定的，编号小的城市的海拔高度严格小于编号大的城市。

$Aqours$ 国的气候十分神奇，雨季暴雨不断，水资源严重过剩，旱季滴水不降，水资源严重短缺。

在漫长的历史中，$Aqours$ 国智慧的劳动人民在每座城市都修建了容量足够大(可以看作无穷大)的水库，用来储存雨季过剩的水资源，以备旱季时使用。

$Aqours$ 国有 $m$ 条水道，每条水道连通了两座城市的水库，水只能从海拔高的城市流向海拔低的城市。

敌国 $\mu's$ 国明白，只要破坏了 $Aqrous$ 国的储水系统，到了旱季 $Aqours$ 国就会因为缺水而陷入危机，到时候就更有利于 $\mu's$ 国达成一些政治目的。

对于一座城市，假设有 $t$ 条水道连向海拔较低的城市，那么当其水坝打开时(或者被破坏时)，其中的水就会以相同的速率从 $t$ 条水道流走，更加形象的描述是，如果单位时间里有体积为 $dv$ 的水量流走，那么每条水道流走的都是 $\frac{dv}{t}$。

$Aqours$ 国很明白水库对自己国家的战略意义，为了防止敌国破坏自己的水库，$Aqours$ 与盟国ニジガク一起商量对策。

$Aqours$ 国除了对水坝进行加固，以及布置很多兵力之外，还要考虑一旦水库被敌人成功袭击时会出现怎样的状况。

ニジガク国是科技高度发达的国家，其拥有的超弦计算机可以将现实中的情景进行粒子级别模拟。$Aqours$ 国将借用这种计算机，实时动态统计每座城市的储水量，以及模拟灾难发生时的状况。

超弦计算机总共接受了 $k$ 次输入，每次输入可能是某座城市的水量变化，也可能是询问“如果序号大于 $u$ 的城市的水坝都被破坏，将会有多少水注入编号为 $u$ 的城市”。

输入格式

第一行 $3$ 个正整数 $n,m,k$

第二行有 $n$ 个非负整数，依次表示最开始 $n$ 个城市每个城市的水量。

接下来 $m$ 行，每行两个正整数 $u,v$，表示编号为 $u$ 和编号为 $v$ 的城市之间有一条水道，两座城市之间可以有多条水道。

接下来 $k$ 行，每行描述超弦计算机接受的一次输入。如果形如 1 x y，则表示 $x$ 城市的水量增加了 $y$；如果形如 2 x，则表示询问“如果序号大于 $x$ 的城市的水坝都被破坏，将会有多少水注入编号为 $x$ 的城市”。

输出格式

对于每次查询，请你计算答案，答案显然是一个有理数，假设这个有理数能表示成 $\frac{p}{q}$，请你求出 $x$ 使得 $qx \equiv p (\mod 998244353)$，且 $(0 \le x < 998244353)$。保证 $x$ 存在且唯一。

数据范围

本题一共 $10$ 个测试点，每通过一个测试点你都会得到 $10$ 分

第 $1$ 个测试点：$n=1000,m=999,k=1000$，第 $i$ 条水道连接了城市 $i$ 和城市 $i+1$

第 $2 \sim 4$ 个测试点：$n=5000,m=10000,k=5000$，没有修改操作，只有查询操作

第 $5 \sim 10$ 个测试点：$n=5000,m=10000,k=500000$

对于全部的测试数据，保证$1 \le u,v,x \le n$，初始水量以及每次水的增加量都不超过 $10^6$，除了第 $2 \sim 4$ 个测试点之外，其它所有测试点的查询和修改次数比例接近 $1:1$

3 3 3
1 1 1
1 3
1 2
2 3
2 2
1 3 1
2 2

499122177
1