#include #define VARNAME(x) #x #define show(x) cerr << #x << " = " << x << endl using namespace std; using ll = long long; using ld = long double; template vector Vec(int n, T v) { return vector(n, v); } template auto Vec(int n, Args... args) { auto val = Vec(args...); return vector(n, move(val)); } template ostream& operator<<(ostream& os, const vector& v) { os << "sz:" << v.size() << "\n["; for (const auto& p : v) { os << p << ","; } os << "]\n"; return os; } template ostream& operator<<(ostream& os, const pair& p) { os << "(" << p.first << "," << p.second << ")"; return os; } constexpr ll MOD = (ll)1e9 + 7LL; constexpr ld PI = static_cast(3.1415926535898); template constexpr T INF = numeric_limits::max() / 10; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; map mp; for (int i = 0; i < N; i++) { int no; cin >> no; int M; cin >> M; ll s; cin >> s; for (int j = 0; j < M; j++) { string st; cin >> st; mp[st] += s; } } using P = pair; vector

v; for (const auto& e : mp) { v.push_back(make_pair(e.second, e.first)); } sort(v.begin(), v.end(), [](const P& p1, const P& p2) { return (p1.first != p2.first) ? p1.first > p2.first : p1.second < p2.second; }); for (int i = 0; i < min(10, (int)mp.size()); i++) { cout << v[i].second << " " << v[i].first << endl; } return 0; }