Write a Python program to implement RSA. Input is p$,$ q$,$ e$,$ and message respectively. Output is encrypted data and decrypted data.

case$=1$

input$=61$ #p$($prime number$)$

$53$ #q$($prime number$)$

$17$ #e$($public key$)$

$65$ #message

output$=2790$ #Encryption

$65$ #Decryption

case$=2$

input$=53$

$59$

$3$

$89$

output$=1394$

$89$