A. Саваануудтай тоглоом

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

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

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

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

2014 оны IOI (Олон Улсын Мэдээлэлзүйн Олимпиад)-аас алт, мөнгөн медаль хүртсэнийхээ дараа Акшат Малвика хоёр бараг зэрэг зугацаахад болохгүй юмгүй гэж ярилцжээ. Тэд $n$ ширхэг хөндлөн, $m$ ширхэг босоо саваагаар хийсэн торон дээр тоглоом тоглоно.

Огтлолцлын цэг гэж хөндлөн болон босоо савааны огтлол дээр үүссэн ямар нэг цэгийг хэлэх юм.

Доорх зурагт $n = 3$ ба $m = 3$ байх торыг харуулав. Нийт $n + m = 6$ саваа байна (хөндлөн саваануудыг улаанаар, босоо саваануудыг ногооноор харуулав). Мөн $1$-с $9$ хүртэл дугаарлагдсан $n*m = 9$ огтлолцлын цэг байна.

Тоглоомын дүрэм маш энгийн. Тоглогчид ээлжлэн нүүх ба Акшат алтан медаль авсан учраас эхлээд нүүнэ. Нүүж байхдаа тоглогч ямар нэг үлдсэн огтлолцлын цэгийг сонгох ба энэ цэгийг дайран өнгөрөх бүх савааг торноос арилгана. Цааш нүүж чадахгүй болсон тоглогч ялагдана. Өөрөөр хэлбэл түүнийг нүүхэд торонд ямар ч огтлолцлын цэг байхгүй бол.

Хоёр тоглогч байж болох хамгийн зөв аргаар тоглосон гэж бодъё. Хэн нь хожих вэ?

Оролт

Оролтын эхний мөр нь зайгаар тусгаарлагдсан $n$, $m$ ($1 ≤ n, m ≤ 100$) бүхэл тоонуудыг агуулна.

Гаралт

Нэг мөрөнд "Akshat" эсвэл "Malvika" (хашилтгүйгээр) гэж хэвлэнэ. Энэ нь тоглоомын ялагчийг илэрхийлнэ.

Орчуулсан: Даариймаа

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

Оролт
2 2
Гаралт
Malvika
Оролт
2 3
Гаралт
Malvika
Оролт
3 3
Гаралт
Akshat

Тэмдэглэл

Эхний жишээний тайлбар:

Тор нь $1$-с $4$ хүртэл дугаарлагдсан 4-н огтлолцлын цэгтэй.

Хэрвээ Акшат огтлолцлын $1$ цэгийг сонгосон бол ($1 - 2$ ба $1 - 3$) саваануудыг арилгана. Үр дүнд үүссэн тор нэг иймэрхүү харагдана.

Одоо зөвхөн нэг огтлолцлын цэг үлдсэн ($4$). Малвика үүнийг сонгоод хоёр савааг хоёуланг нь устгана. Түүнийг нүүсний дараа тор хоосон болно.

Хоосон торонд Акшат нүүж чадахгүй, иймээс тэр ялагдана.

Торны нийт 4 огтлолцлын цэг бүгд тэгш эрхтэй тул алинаас нь ч эхэлсэн Акшат өөрийн давуу байдлыг ашиглаж чадалгүй ялагдах болно.

Сэтгэгдлүүдийг ачааллаж байна...