Нэгэн өдөр Боб зочны өрөөндөө паркетан шал хийхээр шийджээ. Зочны өрөө нь $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$ мөрийг гарга. Хоёр талбай ижил талтай бол тэдгээр нь ижил үсгүүдийг агуулна. Хэрэв талууд нэг бол банз өөр өөр үсэг агуулна. (жишээг хар). Хэд хэдэн хариу зөв байвал нэгийг гарга.