Cerința

Se dă un șir de caractere format din cuvinte, separate prin spații. Cuvintele conțin doar litere mici ale alfabetului englez. Afișați, în ordine lexicografică, cuvintele din șir și frecvența lor de apariție.

Date de intrare

Programul citește de la tastatură șirul dat.

Date de ieșire

Programul va afișa pe ecran câte un cuvânt pe o linie, apoi un spațiu, apoi numărul de apariții ale cuvântului.

Restricții și precizări

• șirul dat va avea cel mult 255 de caractere și va conține cel mult 100 de cuvinte
• lungimea unui cuvânt este de cel mult 15 caractere

Exemplu

Intrare

maria are doua pere si ana are doua mere 

Ieșire

ana 1
are 2
doua 2
maria 1
mere 1
pere 1
si 1

#include <bits/stdc++.h>


using namespace std;

int main()
{
    map <string,int> M;
    string s;
    while(cin >> s)
        M[s]++;
    for(auto x:M)
        cout << x.first << ' ' << x.second << '\n';
    return 0;
}