affine-attack

This code decrypts Affine Cipher

Input

A string of characters containing only capital case letters or spaces

Example:

ZRC KEWSG NPAOV HAT BEQFCX AJCP ZRC LIDY XAM

Output

Lists the probable decryptions and picks the most possible one out of them

A few possible decryptions are:

MAK WAOIQ UKUCG YUQ CASIKW UOKK MAK EGSE WUM
MAK WAOIQ UKUCG YUQ CASIKW UOKK MAK EGSE WUM
THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG
DRO AESMU LBYGX PYH TEWZON YFOB DRO VKJI NYQ
TPO SCYWQ NBAUR XAD HCIJOF ALOB TPO ZEVM FAG
TJA KWMUS RNECB DEF PWYHAX EZAN TJA VOLI XEG
PBE SOAGY HRUMV DUL ZOWTEF UNER PBE XIJK FUC


A possible decryption is:

THE QUICK BROWN FOX JUMPED OVER THE LAZY DOG