B. ПТНДБ корпораци

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Петя өсч том болоод их сургуульд элсэн орж, АСМ-ын тэмцээнд орж эхэллээ. Дараа нь АСМ-ын тэмцээн зохион байгуулагдах арга барил түүнд таалагдсангүй. Баг тус бүр гуравхан гишүүнтэй байх ёстой учир тэрээр бүх найзуудтайгаа хамт орж, тус бүрдээ даалгаваруудаа хуваан үр дүнтэй гүйцэтгэж чаддаггүй байв. Тиймээс тэрээр өөрөө ПТНДБ корпораци буюу “Петр болон түүний найзууд даалгаварыг биелүүлэв” нэртэй тэмцээн зохион байгуулахаар шийдэв. ПТНДБ корпораци нь тэмцээний дүрмэндээ тухайн баг хэдэн ч хүнтэй байхыг зөвшөөрөв.

Энэ дүрмээр явагдах тэмцээнээ олон хүнд таниулахын тулд тэрээр өөрийн нэрэмжит тэмцээнээ зохион байгуулав. Багаа бүрдүүлэхийн тулд тэрээр ПТНДБ корпорацийн дүрмээр зохион байгуулагдах тэмцээнд бэлдэх ба 16 хүртэл тооны сайн дурынхныг сонгон тэднээс багаа бүрдүүлэхээс шийджээ. Петя баг хоёр гишүүнээс бүрдвэл гүйцэтгэл муудаж, амжилт гаргахгүй гэдгийг маш сайн ойлгож байв. Аль болох олон гишүүнтэй байх нь илүү их амжилт авчирах байлаа.

Оролт

Эхний мөр нь $n$ ($1 ≤ n ≤ 16$)- сайн дурынхны тоо, $m$- () – хоорондоо таарамжгүй хосын тоог тус тус харуулна. Дараагийн $n$ мөрүүд нь сайн дурынхны нэрсийг агуулна (нэр тус бүр нь том, жижиг Латин үсгээс бүтсэн хоосон биш тэмдэгт мөр байна). Үүний дараагийн $m$ мөрүүд нь хоорондоо таарамжгүй сайн дурынхны нэрсийг агуулна. Хосоороо байх нэрс нь хоорондоо зайгаар тусгаарлагдна. Хоорондоо таарамжгүй хос тус бүр зөвхөн нэг л удаа тохиолдоно. Тэмдэгт мөрнүүд нь ямар нэг үг байна. Бүх $n$ нь тодорхойгүй байна.

Гаралт

Гаралтын эхний мөр нь $k$ гэсэн ганц тоо агуулах ба энэ нь багийн хайж байсан хүмүүсийн тоо юм. Дараагийн $k$ мөрүүд нь багийн хайж байгаа оролцогчийн нэрсийн жагсаалтыг цагаан толгойн дарааллаар агуулсан байна. Хэрэв энэхүү бодлогонд хэд хэдэн хариу байвал нэг хариуг хэвлэнэ үү. Петя хайж буй багийн гишүүн биш байх магадлалтай.

Орчуулсан: Энхгэрэл

Жишээ тэстүүд

Оролт
3 1
Petya
Vasya
Masha
Petya Vasya
Гаралт
2
Masha
Petya
Оролт
3 0
Pasha
Lesha
Vanya
Гаралт
3
Lesha
Pasha
Vanya
Сэтгэгдлүүдийг ачааллаж байна...