C. Паркет

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

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

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

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

Нэгэн өдөр Боб зочны өрөөндөө паркетан шал хийхээр шийджээ. Зочны өрөө нь $n × m$ м2 талбайтай. Түүнд гурван төрлийн банз байгаа: $a$ банз $1 × 2$ метр, $b$ банз $2 × 1$ метр, $c$ банз $2 × 2$ метр болно. Боб эдгээр банзуудаар зочны өрөөгөө паркетлах боломжтой эсэхийг олоход түүнд тусална уу. Хэрэв боломжтой бол үүнийг ямар аргаар хийх боломжтой вэ? Боб бүх банзыг ашиглах шаардлагагүй юм.

Оролт

Эхний мөр нь зайгаар тусгаарлагдсан $n$, $m$, $a$, $b$, $c$ ($1 ≤ n, m ≤ 100, 0 ≤ a, b, c ≤ 10^{4}$), $n$, $m$ гэсэн 5 бүхэл тоо агуулна. $m$, $n$, $a$, $b$, $c$ нь зочны өрөөний хэмжээсүүдийг, $1 × 2$, $2 × 1$, $2 × 2$ банзны тоог тус тус илэрхийлнэ. Банзнуудыг зорж хасах нь зөвшөөрөгдөөгүй үйлдэл юм.

Гаралт

Хэрэв энэ багц банзаар паркет шахах боломжгүй бол IMPOSSIBLE гэсэн хариу гарга. Үгүй бол боломжит аргуудаас тус бүр нь $m$ Латин жижиг үсгүүд багтаасан $n$ мөрийг гарга. Хоёр талбай ижил талтай бол тэдгээр нь ижил үсгүүдийг агуулна. Хэрэв талууд нэг бол банз өөр өөр үсэг агуулна. (жишээг хар). Хэд хэдэн хариу зөв байвал нэгийг гарга.

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

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

Оролт
2 6 2 2 1
Гаралт
aabcca
aabdda
Оролт
1 1 100 100 100
Гаралт
IMPOSSIBLE
Оролт
4 4 10 10 10
Гаралт
aabb
aabb
bbaa
bbaa
Сэтгэгдлүүдийг ачааллаж байна...