D. Эра гүрвэл: Эхлэл

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

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

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

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

Эра гүрвэл тоглоомонд: Эхэндээ гол баатар гурван найзтайгаа аялах болно: Линн, Мелиана ба Вориган. Ерөнхийдөө тоглоомонд $n$ ширхэг заавал биелүүлэх даалгаварууд байгаа. Эдгээрийн нэг бүрийг биелүүлэхийн тулд та яг хоёр найз авах хэрэгтэй.

Найзууд бүрийн баатарруу хандах хандлага нь бүхэл тоо. Анхандаа тэдгээрийн хандлага гол баатарруу чиглэх ба 0-тэй тэнцүү байна. Баатар даалгаваруудыг гүйцэтгэхийн хирээр тэр уг ажлыг гүйцэтгэхээр эерэг эсвэл сөрөг чиглэлд авсан найзуудынхаа хандлагыг өөрчлөх үйлдлүүд хийнэ.

Бидэнд баатарт бүх даалгавараа гүйцэтгэсний дараа хандлага нь тэнцүү байх ямар найзуудаа сонгох хэрэгтэйг хэлж өгнө үү. Хэрвээ энэ нь хэд хэдэн замаар хийгдэж болж байвал гарч буй хариу нь боломжит хамгийн их байгаа нэг замыг нь сонгоно уу.

Оролт

Эхний мөрөнд эерэг бүхэл тоон утга $n$ ($1 ≤ n ≤ 25$) байх ба чухал даалгаваруудын тоо байна.

Дараагийн $n$ мөрөнд даалгаваруудын тайлбар байх ба $i$-р мөрөнд гурван бүхэл тоон утга $l_{i}, m_{i}, w_{i}$ байх ба харгалзан Линн, Мелиана болон Вориганы $i$-р ажилд баатар хэрвээ тэднийг сонгоход баатарруу чиглэсэн хандлагыг өөрчлөх өөрчлөлт байна. Оролтын бүх тоонууд бүхэл тоонууд ба үнэмлэхүй утга нь $10^{7}$-с хэтрэхгүй.

Гаралт

Хэрвээ ямар нэг шийдэл байхгүй бол эхний мөрөнд "$Impossible$" гэж хэвлэ.

Бусад тохиолдолд мөр бүрд хоёр тэмдэгт байх $n$ мөр хэвлэх ба $i$-р мөрд баатар $i$-р даалгаварыг биелүүлэхэд авах найзуудын нэрний эхний үсгийг хэвлэнэ (Линн байвал '$L$', Мелиана байвал '$M$' харин Вориган байвал '$W$' байна). Үсгүүдийг дурын дарааллаар хэвлэх ба хэрвээ хэд хэдэн шийдэл байвал алийг нь ч хэвлэж болно.

Орчуулсан: Г.Мэндбаяр

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

Оролт
3
1 0 0
0 1 0
0 0 1
Гаралт
LM
MW
MW
Оролт
7
0 8 9
5 9 -2
6 -8 -7
9 4 5
-4 -9 9
-4 5 2
-6 8 -7
Гаралт
LM
MW
LM
LW
MW
LM
LW
Оролт
2
1 0 0
1 1 0
Гаралт
Impossible
Сэтгэгдлүүдийг ачааллаж байна...