第一行 $t$ 代表測資筆數。

每筆測資的第一行有四個正整數 $n,m,p,mod$。

接下來 $n$ 行，每一行有 $m$ 個整數代表第一個矩陣。

接下來 $m$ 行，每一行有 $p$ 個整數代表第二個矩陣。

• $1\le t\le 100$
• $1\le n,m,p\le 1200$
• ${10}^{12}\le mod\le {10}^{16}$
• $0\le$ 矩陣元素 $\le {10}^{18}$
• $\sum nmp\le {1200}^3$
• $\sum nm+mp+np\le {10}^7$

請輸出矩陣 $C$：輸出 $n$ 行，每行 $p$ 個元素。

$xy\text{ mod }m=xy-\lfloor \frac{xy}{m}\rfloor \times m$

#define ll long long
#define ld long double
inline magic(ll a, ll b, ll m) { // a * b % m
    return (a * b - (ll)((ld)a / m * b) * m);
}

IOICamp 2020 Day2 pF