Please solve the following problems using the RSA Algorithm and the Square & Multiply Algorithm. Please write out every step of every calculation $($including all of the steps in each binary digit Square & Multiply calculation$).$

Part $1$:

Use the public key PU$=\{299,451\}$ to encrypt the plaintext message M $=95,222,191\mathrm{.}2.$

Use the public key PU$=\{1115,1691\}$ to encrypt the plaintext message M $=379,1257,337\mathrm{.}3.$

Use the public key PU$=\{12703,53531\}$ to encrypt the plaintext message M$=4489,7569,41062.$

Part $2$:

Use the private key PR$=\{85,133\}$ to decrypt the ciphertext C $=59,54,1292.$

Use the private key PR$=\{241,1012\}$ to decrypt the ciphertext C $=289,818,343.$

Use the private key PR$=\{31415,39917\}$ to decrypt the ciphertext C $=5965,7401,24154$