#include <bits/stdc++.h> using namespace std; using namespace chrono; #if __has_include(<atcoder/all>) #include <atcoder/all> using namespace atcoder; #endif int main() { int64_t n; cin >> n; cin.ignore(); vector<string> ss(n); for (auto &&s : ss) { getline(cin, s); } map<string, int64_t> ans; for (int64_t i = 0; i < n; i++) { ans[ss[i]] += (i + 1) * (n - i); } for (auto [p, c] : ans) { cout << c << ' ' << p << endl; } return 0; }