#include #include #include #include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i=0;i--) #define FOR(i,a,b) for(int i=a;i bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin>>N; vector>V; rep(i,N){ vectorv(3); rep(i,3)cin>>v[i]; sort(all(v)); V.push_back(v); } sort(all(V)); vectordp(N,1); for(int i=1;i=V[i][k])flag=false; } if(flag)chmax(dp[i],dp[j]+1); } } cout<