Хайчилж Наах

Эхний мөрөнд хоёр бүхэл тоо $n$ ба $m$: тэмдэгт мөрийн урт ба үйлдлийн тоо. Тэмдэгт мөрийн тэмдэгтүүд $1,2,\dots,n$ гэж дугаарлагдана.

Дараагийн мөрөнд A–Z тэмдэгтүүдээс бүрдсэн, урт нь $n$ тэмдэгт мөр байна.

Тэгээд үйлдлүүдийг тодорхойлсон $m$ мөр байна. Мөр бүрт хоёр бүхэл тоо $a$ ба $b$: $a$ байрлалаас $b$ байрлал хүртэлх дэд мөрийг тасалж авна.

Бүх үйлдлийн дараах эцсийн тэмдэгт мөрийг хэвлэ.