题意翻译

给定一个 $n\times m$ 的四联通带权网格图，对于每个格点求恰好 $k$ 步回到自身的最短路径，若无法到达，输出 $-1$ 。

输入格式

第一行为三个正整数 $n$，$m$，$k$（$n,m\le 500,k\le 20$）

接下来 $n$ 行，每行 $m-1$ 个数，代表点 $(i,j)$ 与点 $(i,j+1)$ 之间的边权。

接下来 $n-1$ 行，每行 $m$ 个数，代表 点 $(i,j)$ 与点 $(i+1,j)$ 之间的边权。

所有边权在 $1$ 到 $10^6$ 之间。

输出格式

输出一张 $n\times m$ 的矩阵，代表每个格点求恰好 $k$ 步回到自身的最短路径，若无法到达，输出 $-1$ 。

## 题意翻译
给定一个 $n\times m$ 的四联通带权网格图，对于每个格点求**恰好** $k$ 步回到自身的最短路径，若无法到达，输出 $-1$ 。

## 输入格式
第一行为三个正整数 $n$，$m$，$k$（$n,m\le 500,k\le 20$）

接下来 $n$ 行，每行 $m-1$ 个数，代表点 $(i,j)$ 与点 $(i,j+1)$ 之间的边权。

接下来 $n-1$ 行，每行 $m$ 个数，代表 点 $(i,j)$ 与点 $(i+1,j)$ 之间的边权。

所有边权在 $1$ 到 $10^6$ 之间。

## 输出格式
输出一张 $n\times m$ 的矩阵，代表每个格点求**恰好** $k$ 步回到自身的最短路径，若无法到达，输出 $-1$ 。