МЗБ1

Мессеж.

Иргэн Зэсмаа Nokia гар утаснаас Цагаанлуу мессеж бичив. Цагааны гар утас “Мэдээний цаг” фермийнх бөгөөд ирсэн мессежийг цаг болон санах ой хэмнэх үүднээс дараах байдлаар цэгцэлдэг байв. Үүнд d , t , iin, iig –гэсэн төгсгөлтэй үг бүрийн хувьд тус төгсгөлүүдийг нь орхиход мессежний утга алдагдахгүй тул зарим үгний ийм төрлийн төгсгөлүүдийг орхиж цэгцэлж болдог байв.

Даалгавар: “Мэдээний цаг” фермийн утас нэг мессежийг NxM хэмжээтэй дэлгэцэнд багтаадаг бол хамгийн цөөн ширхэг үгний төгсгөлийг дараад Зэсмаагийн бичсэн мессежийг багтаа.

Оролт: (message.in)
Эхний мөрөнд N , M гэсэн натурал тоонууд байх ба эдгээр нь “Мэдээний цаг” фермийн утасны дэлгэцний хэмжээ юм. Дараагийн мөрүүдэд дан Латин цагаан толгойн жижиг үсгүүд болон хоосон зайнаас бүтэх үгнүүд байна. Энэ нь Зэсмаагийн бичсэн мессеж.

Гаралт: (message.out)
Хэрэв багтах бол хамгийн цөөндөө хэдэн үгний төгсгөл дараад багтаж болох тоо байна. Багтахгүй бол No- гэж хэвлэнэ.

Хязгаарлалт:
N<51, M<21, мессежний нийт үгийн тоо 200-гаас хэтрэхгүй. d, t , iin, iig гэсэн үгнүүд тус мессежинд орж мэдээж болохгүй. Үгнүүдийн урт 50-аас хэтрэхгүй.
Хугацаа 1-сек
Санах ой 64кв

Жишээ оролт:
3 4
dsad siin ou
dft rt

Жишээ гаралт
3

(Тайлбар: 2, 4, 5 –р үгнээс iin, t ,t- гэсэн төгсгөлүүдийг дарсан гэсэн үг.)