// g++-15 1.cpp -std=c++20 -O2 -I . #include using namespace std; #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") // #include // #include // #include // using namespace __gnu_pbds; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; using vst = vector; using vvst = vector; #define fi first #define se second #define pb push_back #define eb emplace_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=(start);i<(ll)(end);i++) #define per(i,start,end) for(ll i=(start);i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) random_device seed; mt19937_64 randint(seed()); ll grr(ll mi, ll ma) { // [mi, ma) return mi + randint() % (ma - mi); } int main(){ std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int h,w; ll k; cin>>h>>w>>k; vvll a(h,vll(w)); rep(i,0,h)rep(j,0,w)cin>>a[i][j]; vvi b(h,vi(w)); rep(i,0,h)rep(j,0,w)cin>>b[i][j]; vll sum_i(h,0),sum_j(w,0); rep(i,0,h){ rep(j,0,w){ sum_i[i]+=a[i][j]; sum_j[j]+=a[i][j]; } } vvi bm_i(h,vi(w)),bm_j(h,vi(w)); rep(i,0,h){ multiset st; rep(j,0,w){ st.insert(b[i][j]); } rep(j,0,w){ st.erase(st.find(b[i][j])); bm_i[i][j]=*st.begin(); st.insert(b[i][j]); } } rep(j,0,w){ multiset st; rep(i,0,h){ st.insert(b[i][j]); } rep(i,0,h){ st.erase(st.find(b[i][j])); bm_j[i][j]=*st.begin(); st.insert(b[i][j]); } } auto f=[&](ll a,ll b,ll c,int s,int t,int u){ // cout<