#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int m; cin >> m; vector<tuple<int,int,int>> a(m); vector<int> ca; for(auto &&[A, B, C] : a){ cin >> A >> B >> C; ca.emplace_back(A); ca.emplace_back(B); ca.emplace_back(C); } sort(ca.begin(), ca.end()); ca.erase(unique(ca.begin(), ca.end()), ca.end()); vector<int> cnt(ca.size()); atcoder::dsu uf(m); vector<pair<ll,int>> c2; for(int i = 0; i < m; i++){ auto &&[A, B, C] = a[i]; A = lower_bound(ca.begin(), ca.end(), A) - ca.begin(); B = lower_bound(ca.begin(), ca.end(), B) - ca.begin(); C = lower_bound(ca.begin(), ca.end(), C) - ca.begin(); cnt[A]++, cnt[B]++, cnt[C]++; c2.emplace_back(((ll)(A) << 30) + B, i); c2.emplace_back(((ll)(A) << 30) + C, i); c2.emplace_back(((ll)(B) << 30) + C, i); } sort(c2.begin(), c2.end()); for(int i = 0; i < c2.size(); ){ int p = i; while(i < c2.size() && c2[i].first == c2[p].first){ uf.merge(c2[p].second, c2[i++].second); } } for(auto vec : uf.groups()){ int v = cnt[get<0>(a[vec[0]])]; for(auto id : vec){ auto [A, B, C] = a[id]; if(cnt[A] != v || cnt[B] != v || cnt[C] != v){ cout << "NO\n"; return 0; } } } cout << "YES\n"; }