// No.628 Tagの勢い // https://yukicoder.me/problems/no/628 // #include #include #include #include #include #include #include using namespace std; int main() { int N; cin >> N; unordered_map scores; for (auto i = 0; i < N; ++i) { int dummy; cin >> dummy; int M, S; cin >> M >> S; for (auto j = 0; j < M; j++) { string t; cin >> t; scores[t] += S; } } vector> res; for (auto s: scores) { res.push_back(make_pair(-s.second, s.first)); } sort(res.begin(), res.end()); int count = 0; for (auto r: res) { cout << r.second << " " << -r.first << endl; ++count; if (count >= 10) break; } }