#include <iostream>
#include <fstream>
#include <sstream>
#include <cctype>
#include <vector>
#include <algorithm>

using namespace std;

int main(){

    vector<string> vaisiai;
    vector<int> kiekiai;

    fstream in("duom.txt", fstream::in);

    if(in.is_open()){
        string line;
        while(1){
            getline(in, line);
            if(in.fail())
                break;

            string vaisius = line.substr(0, 12);
            int kiek = stoi(line.substr(12));

            if(find(vaisiai.begin(), vaisiai.end(), vaisius) == vaisiai.end()){
                vaisiai.push_back(vaisius);
                kiekiai.push_back(kiek);
            } else {
                int kur = find(vaisiai.begin(), vaisiai.end(), vaisius)-vaisiai.begin();
                kiekiai[kur] = kiekiai[kur] + kiek;
            }
        }
        in.close();
    } else {
        cout << "Nepavyko atidaryti failo." << endl;
        return 0;
    }

    for(int i = 0; i < vaisiai.size(); i++){
        for(int j = 0; j < vaisiai.size()-1; j++){
            //if(vaisiai[j] > vaisiai[j+1]){
            if(kiekiai[j] < kiekiai[j+1]){
                string tempv = vaisiai[j];
                vaisiai[j] = vaisiai[j+1];
                vaisiai[j+1] = tempv;
                int tempk = kiekiai[j];
                kiekiai[j] = kiekiai[j+1];
                kiekiai[j+1] = tempk;
            }
        }
    }

    fstream out("rez.txt", fstream::out);
    for(int i = 0; i < vaisiai.size(); i++){
        out << vaisiai[i] << " " << kiekiai[i] << endl;
    }
    out.close();


    return 0;

}