#include #include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>M; vector A(K*K*K/2),B=A; for(int i=0;i>a>>b>>c; A[a*K*K+b*K+c]=1; B[si(A)-1-(a*K*K+b*K+c)]=1; } auto C=atcoder::convolution(A,B); ll mi=INF; for(int i=0;i>a>>b>>c; chmin(mi,C[si(A)-1+(a*K*K+b*K+c)]); //cout<