Create c4_6514

В ко­манд­ных олим­пи­а­дах по про­грам­ми­ро­ва­нию для ре­ше­ния пред­ла­га­ет­ся не боль­ше 12 задач. Ко­ман­да может ре­шать пред­ло­жен­ные за­да­чи в любом по­ряд­ке. Под­го­тов­лен­ные ре­ше­ния ко­ман­да по­сы­ла­ет в еди­ную про­ве­ря­ю­щую си­сте­му со­рев­но­ва­ний. Вам пред­ла­га­ет­ся на­пи­сать эф­фек­тив­ную, в том числе по ис­поль­зу­е­мой па­мя­ти, про­грам­му, ко­то­рая будет ста­ти­сти­че­ски об­ра­ба­ты­вать при­шед­шие за­про­сы, чтобы опре­де­лить на­и­ме­нее по­пу­ляр­ные за­да­чи. Сле­ду­ет учи­ты­вать, что ко­ли­че­ство за­про­сов в спис­ке может быть очень ве­ли­ко, так как мно­гие со­рев­но­ва­ния про­хо­дят с ис­поль­зо­ва­ни­ем сети Ин­тер­нет. Перед тек­стом про­грам­мы крат­ко опи­ши­те ис­поль­зу­е­мый Вами ал­го­ритм ре­ше­ния за­да­чи. На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство при­шед­ших за­про­сов N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но на­зва­ние за­да­чи в виде тек­сто­вой стро­ки. Длина стро­ки не пре­вос­хо­дит 100 сим­во­лов, на­зва­ние может со­дер­жать буквы, цифры, про­бе­лы и знаки пре­пи­на­ния. При­мер вход­ных дан­ных:
 
6
А+B
Кре­сти­ки-Но­ли­ки
А+В
Про­стой де­ли­тель
А+В
Про­стой де­ли­тель
 
Про­грам­ма долж­на вы­ве­сти спи­сок из трёх задач, встре­ча­ю­щих­ся в за­про­сах наи­мень­шее число раз, с ука­за­ни­ем ко­ли­че­ства за­про­сов по ним. Если в за­про­сах упо­ми­на­ет­ся менее трёх задач, то вы­ве­ди­те ин­фор­ма­цию об име­ю­щих­ся за­да­чах. Если не­сколь­ко задач имеют ту же ча­сто­ту встре­ча­е­мо­сти, что и тре­тья по ча­сто­те встре­ча­е­мо­сти за­да­ча, то вы­ве­ди­те толь­ко одну из них. При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:
 
Кре­сти­ки-Но­ли­ки 1
Про­стой де­ли­тель 2
А+В 3