#include #include #include #include #include #include #include #include #include #include #include #include // #include // using namespace atcoder; // using mint = modint998244353; using namespace std; int main() { int n;cin >> n; map mp; vector ans(8,0); for(int i=0;i> s >> c; mp[s] = c; } for(auto x:mp) ans[x.second]++; for(int i=0;i