The following ciphertext was encrypted with a22 Hill cipher:

HOOYH BTXGW KMVDH KKBMC HOHOM TMIJN

FBCPY PTRAW SCTCK XEZHO APUCT MGYKS

MTMCT CETQF ZTDJC YNVFW PPBMM GUURG

PPGSX OEZHO MTIWY IQDPC CMUBH OGEXN

TCQID QPPPP QBIGK AZEYP HOAPE BEKWX

HOCUW XKBAP MIMRI JMTTL UEYPH OIJIL

UDNZE IHNZR HOWXNA

quick count shows that the most common bi-grams occurring in this ciphertext are HO(occur-ring ten times),PP(occurring four times), and MT(occurring four times).

(a) Find the key of the Hill cipher that was used(your answer should be a 22 matrix mod26). Explain how you got your answer.

(b) Decode the message