AT_arc089_c [ARC089E] GraphXY

给出一个$A \times B$的矩阵，其中第$i$行第$j$列元素为$d_{i,j}$。试构造一个有向图，满足： 1、有向图点数$\leq 300$； 2、图中没有自环和重边； 3、图中边有边权，边权为 $[0,100]$ 中的整数，或者是未知数`X`或`Y`； 4、对于所有$x \in [1,A] , y \in[1,B]$，满足当未知数$X = x$，$Y = y$时，图中$S$到$T$的最短路为$d_{x,y}$。

无

无

### 制約 - $ 1 $ $