#include using namespace std; using ll=long long; const ll INF=1e18; using vvl=vector>; vvl op(vvl a,vvl b){ vvl c(a.size(),vector(b[0].size(),-INF)); assert(a[0].size()==b.size()); for(int i=0;i(K,-INF)); for(int i=0;i>K>>N; vvl A(K,vector(1)),B(K,vector(K,-INF)); for(int i=0;i>A[i][0]; for(int i=0;i>B[K-1][i]; for(int i=0;i