#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; using mint=modint998244353; int h, w; int k; set> st; void dfs(vector &v){ if(v.size()==h*w){ bool used[3]={}; for(auto x:v) used[x]=1; for(int i=0; i v1(h*w); for(int j=0; j>h>>w>>k; if(k==1){ cout<<1< v0; dfs(v0); cout<