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.Below test cases should pass. Output should be "output$=(15,25)\text{'}$ after giving inputs as mentioned below.

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)$