decode

A top secret message string S containing letters from A-Z (only upper case letters) is encoded to numbers using the following…