$*********$Note : Please don't import any library file. I am writing my code in my institute's portal that don't have import file provision. So please consider this while writing the code. First execute the code and then share. Also attach the screen shot of the code execution.$************$

Write a Python program to implement Digital Signature Standard as per below input$/$output$.$

Program should take user input and give output as per below test cases.Both the test cases should pass.

Here inputs are global public key values $($p$,$q$,$g$),$user private key $($x$),$ a random signature key$($k$),$ and h $($hash of the message$).$

Output is the value of verified signature $($v$=$r$)$

case$=1$

input$=10601$

$53$

$1910$

$6$

$20$

$1105$

output$=(15,25)$