Problem $1$ Frequency Analysis

Alice has crafted a message for Bob using a simple substitution cipher. The encrypted message, segmented for readability, is "TNFOS FOZSW PZLOC GQAOZ WAGQR PJZPN ABCZP QDOGR AMTHA RAXTB AGZJO GMTHA RAVAP ZW$".$ In this ciphertext, spaces are not part of the original encryption and are added only for convenience. Eve, who has intercepted the message, knows that the word "liberty" appears somewhere in the plaintext.

b$)$ Given Eve's knowledge that the word "liberty" is in the plaintext, devise a strategy to decrypt the message. This task requires analyzing the ciphertext, making educated guesses, and testing hypotheses about the cipher's key. Your goal is to uncover the original message sent by Alice to Bob. You solve it manually. It is great if you can do it programmatically but not required.