#include //#include using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* (i,j,k) = 持っている鍵がkの状態で(i,j)に行くことができるか? */ int H, W, M; cin >> H >> W >> M; vector dist(H, vector(W, vector(M+1, 1e9))); queue> que; vector S(H); for (int i=0; i> S[i]; int gh, gw; for (int i=0; i