※ 简洁题意在分隔线下方
立于山顶的伸展树端详着一张 $n$ 个点的图，与她遥遥相对的崇山峻岭，竟与这张图有几分相似。
「这是应急预案中提到的避难地点？」她的身后悄无声息地多了道身影。
伸展树甚至没有回头：「 kdt ，既然你过来了——也就是说那边完全失守了。」她按照峭壁的走向在图上连了一些边。
被称作 K-D 树的数据结构神色黯然：「铺天盖地的计数题和多项式，在以前的记载中从没有这种情况。唯一的选择是躲进狭小的世界，等到新的计数题特化的数据结构诞生。」
「与其谈论这些，不如想想大部队来的时候怎么让他们知道避难的路线。 kdt ，你的空间能力是不是可以给图中所示的这些路定向？」伸展树指了指面前$n$ 个点 $m$ 条边的图，而 K-D 树摇了摇头：「能但不稳定。我力所能及的是一次改变整张图，让每条边有 $\frac{1}{3}$ 的概率定向到一个方向，同样的概率定向到另一个方向，还有 $\frac{1}{3}$ 的概率变得无法通行。恐怕我们需要根据最后的改变情况规划避难所的位置。」
「总要是个无环图吧，不然他们该迷路了。」伸展树眺望着更远的天际， K-D 树准备发动法术。
「这一代数据结构沉入黑暗的地底成为火种，千万年后同样的种族将携着对阳光的向往获得重生。」
你对这个种族的命运毫无兴趣，只想知道这张图变成 DAG 的概率取模$998244353$，也就是说——
简洁题意：
有一张 $n$ 个点 $m$ 条边的图，第 $i$ 条边 $u_i,v_i$ 有 $\frac{1}{3}$ 的概率从 $u_i$ 指向 $v_i$ ，另 $\frac{1}{3}$ 的概率从 $v_i$ 指向 $u_i$ ，剩下 $\frac{1}{3}$ 的概率被删除。求这张图是有向无环图的概率。
可以证明此概率可以表示为有理数 $\frac{x}{y}$，且 $x,y$ 互质，此时需要输出 $x \times y^{-1} \bmod 998244353$，其中 $y^{-1}$ 表示 $y$ 在模 $998244353$ 意义下的乘法逆元，且保证在本题数据范围内，$y$ 的乘法逆元一定存在。
Comet OJ