U278687 THUSC2023D1T3 传递游戏

题目描述

提供 `high_precision.hpp` 作为高精度整数模板。

输入格式

第一行 $n,m,T$。 接下来 $n$ 个 $d_i$,每个的第 $j$ 行是 $a_{i,j},b_{i,j}$。 接下来 $m$ 行,$p_j,q_j$。

输出格式

无

说明/提示

设 $D$ 表示 $d_i$ 的上界,$1\le n\le80$,$1\le m\le800$,$1\le T