#include <algorithm>
#include <iostream>
#include <map>
#include <string>
#include <vector>
#include "query.h"

const int RESULTS_TO_PRINT = 3;

int main() {
    std::map<std::string, int> login_stats;
    std::string line;
    while (std::getline(std::cin, line)) {
        Query* q = new Query;
        q = parse_query(line.c_str());
            if (q->action == ACTION_COMMIT) {
                ++login_stats[q->sender_login];
            }
        delete q;
    }

    std::vector<std::pair<std::string, int>> stats_vec(
        login_stats.begin(), login_stats.end());
    std::sort(stats_vec.begin(), stats_vec.end(), [](
            const std::pair<std::string, int> &a,
            const std::pair<std::string, int> &b) { return a.second > b.second;});
    if (stats_vec.size() < 3) {
        for (size_t i = 0; i < stats_vec.size(); ++i)
            std::cout << stats_vec[i].first << " "<< stats_vec[i].second << "\n";
    } else {
        for (int i = 0; i < RESULTS_TO_PRINT; ++i)
            std::cout << stats_vec[i].first << " " << stats_vec[i].second << "\n";
    }
}