Masala #SDPWRPTY1Y

Xotira 32 MB Vaqt 1000 ms
14

Matnda eng ko'p takrorlangan so'zni topish

Bir gazeta muharriri bo'lib ishlayotganingizni tasavvur qiling. Sizning vazifangiz - yangi yozilgan maqolalarni tahrir qilish va ularning qiziqarli bo'lishini ta'minlash. Shu maqsadda, maqolada eng ko'p ishlatilgan so'zni aniqlashingiz kerak. Eng ko'p takrorlangan so'zni va uning necha marta takrorlanganini topib, natijada qaytaring. Matndagi barcha so'zlar bo'sh joy bilan ajratilgan va katta-kichik harflar farq qilmaydi.


Kiruvchi ma'lumotlar:

Maqola kiritiladi  \(1<len<10^9\)

 


Chiquvchi ma'lumotlar:

Eng ko'p so'zni chiqaring!


Misollar
# input.txt output.txt
1
hello world hello
hello
2
Hello world hello
hello
Izoh:

Agar eng ko'p uchragan so'zlar soni teng bo'lsa, ulardan birinchisini chiqaring!