На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида бен­зи­на, сколь­ко АЗС про­да­ют его де­шев­ле всего. На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена>

где <Ком­па­ния> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках. <Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом. При­мер вход­ной стро­ки:

Си­нойл Цве­точ­ная 95 2250

Про­грам­ма долж­на вы­во­дить через про­бел 3 числа – ко­ли­че­ство АЗС, про­да­ю­щих де­шев­ле всего 92-й, 95-й и 98-й бен­зин со­от­вет­ствен­но. Если бен­зин какой-то марки нигде не про­да­вал­ся, то сле­ду­ет вы­ве­сти 0.

При­мер вы­ход­ных дан­ных:

12 1 0

На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную по вре­ме­ни ра­бо­ты и по ис­поль­зу­е­мой па­мя­ти про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для каж­до­го вида бен­зи­на, сколь­ко АЗС про­да­ют его де­шев­ле всего. На вход про­грам­ме в пер­вой стро­ке по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на. В каж­дой из по­сле­ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена> где <Ком­па­ния> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Улица> – стро­ка, со­сто­я­щая не более, чем из 20 сим­во­лов без про­бе­лов, <Марка> – одно из чисел – 92, 95 или 98, <Цена> – целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках. <Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом. При­мер вход­ной стро­ки: Си­нойл Цве­точ­ная 95 2250 Про­грам­ма долж­на вы­во­дить через про­бел 3 числа — ко­ли­че­ство АЗС, про­да­ю­щих де­шев­ле всего 92-й, 95-й и 98-й бен­зин со­от­вет­ствен­но. Если бен­зин какой-то марки нигде не про­да­вал­ся, то сле­ду­ет вы­ве­сти 0.

На ав­то­за­пра­воч­ных стан­ци­ях (АЗС) про­да­ет­ся бен­зин с мар­ки­ров­кой 92, 95 и 98. В го­ро­де N был про­ве­ден мо­ни­то­ринг цены бен­зи­на на раз­лич­ных АЗС.

На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая будет опре­де­лять для бен­зи­на с мар­ки­ров­кой 92, на какой АЗС его про­да­ют по вто­рой по ми­ни­маль­но­сти цене (счи­та­ет­ся, что самой низ­кой цене по­тре­би­те­ли не до­ве­ря­ют), а если таких АЗС не­сколь­ко, то вы­да­ет­ся толь­ко ко­ли­че­ство таких АЗС. Если все АЗС, у ко­то­рых 92-й бен­зин есть, про­да­ют его по одной и той же цене, то эта цена счи­та­ет­ся ис­ко­мой и вы­да­ет­ся либо число таких АЗС, когда их не­сколь­ко, либо кон­крет­ная АЗС, если она одна. Га­ран­ти­ру­ет­ся, что хотя бы одна АЗС 92-й бен­зин про­да­ет.

На вход про­грам­ме сна­ча­ла по­да­ет­ся число дан­ных о сто­и­мо­сти бен­зи­на N. В каж­дой из сле¬ду­ю­щих N строк на­хо­дит­ся ин­фор­ма­ция в сле­ду­ю­щем фор­ма­те:

<Ком­па­ния> <Улица> <Марка> <Цена>

где <Ком­па­ния>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Улица>  — стро­ка, со­сто­я­щая не более чем из 20 сим­во­лов без про­бе­лов,

<Марка>  — одно из чисел  — 92, 95 или 98,

<Цена>  — целое число в диа­па­зо­не от 1000 до 3000, обо­зна­ча­ю­щее сто­и­мость од­но­го литра бен­зи­на в ко­пей­ках.

<Ком­па­ния> и <Улица>, <Улица> и <Марка>, а также <Марка> и <цена> раз­де­ле­ны ровно одним про­бе­лом.

При­мер вход­ной стро­ки:

Су­пер­Бенз Цве­точ­ная 92 1950

Про­грам­ма долж­на вы­во­дить через про­бел Ком­па­нию и Улицу ис­ко­мой АЗС или их ко­ли­че­ство, если ис­ко­мых ва­ри­ан­тов не­сколь­ко.

При­мер вы­ход­ных дан­ных:

Бен­зин­чик Пер­спек­тив­ная

Вто­рой ва­ри­ант вы­ход­ных дан­ных:

4

На вход про­грам­ме по­да­ет­ся набор сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка, или счи­ты­вать дан­ные из файла). На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая сна­ча­ла будет опре­де­лять, есть ли в этом на­бо­ре сим­во­лы, со­от­вет­ству­ю­щие де­ся­тич­ным циф­рам. Если такие сим­во­лы есть, то можно ли пе­ре­ста­вить их так, чтобы по­лу­чен­ное число было сим­мет­рич­ным (чи­та­лось оди­на­ко­во как слева на­пра­во, так и спра­ва на­ле­во). Ве­ду­щих нулей в числе быть не долж­но, ис­клю­че­ние – число 0, за­пись ко­то­ро­го со­дер­жит ровно один ноль.

Если тре­бу­е­мое число со­ста­вить не­воз­мож­но, то про­грам­ма долж­на вы­ве­сти на экран слово “NO”. А если воз­мож­но, то в пер­вой стро­ке сле­ду­ет вы­ве­сти слово “YES”, а во вто­рой – ис­ко­мое сим­мет­рич­ное число. Если таких чисел не­сколь­ко, то про­грам­ма долж­на вы­во­дить мак­си­маль­ное из них. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

Do not 911 to 09 do.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

YES

91019

На вход про­грам­ме по­да­ет­ся набор сим­во­лов, за­кан­чи­ва­ю­щий­ся точ­кой (в про­грам­ме на языке Бей­сик сим­во­лы можно вво­дить по од­но­му в стро­ке, пока не будет вве­де­на точка, или счи­ты­вать дан­ные из файла). На­пи­ши­те эф­фек­тив­ную, в том числе и по ис­поль­зу­е­мой па­мя­ти, про­грам­му (ука­жи­те ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Borland Pascal 7.0), ко­то­рая сна­ча­ла будет опре­де­лять, есть ли в этом на­бо­ре сим­во­лы, со­от­вет­ству­ю­щие де­ся­тич­ным циф­рам. Если такие сим­во­лы есть, то можно ли пе­ре­ста­вить их так, чтобы по­лу­чен­ное число было сим­мет­рич­ным (чи­та­лось оди­на­ко­во как слева на­пра­во, так и спра­ва на­ле­во). Ве­ду­щих нулей в числе быть не долж­но, ис­клю­че­ние – число 0, за­пись ко­то­ро­го со­дер­жит ровно один ноль.

Если тре­бу­е­мое число со­ста­вить не­воз­мож­но, то про­грам­ма долж­на вы­ве­сти на экран слово «NO». А если воз­мож­но, то в пер­вой стро­ке сле­ду­ет вы­ве­сти слово «YES», а во вто­рой – ис­ко­мое сим­мет­рич­ное число. Если таких чисел не­сколь­ко, то про­грам­ма долж­на вы­во­дить мак­си­маль­ное из них. На­при­мер, пусть на вход по­да­ют­ся сле­ду­ю­щие сим­во­лы:

Do not 911 to 09 do.

В дан­ном слу­чае про­грам­ма долж­на вы­ве­сти

YES

91019