Redirect link to run a python script

on every outboud links on post, when click on links, i want to get final url from a cloak links, then replace some element on final url , then go to final links. for ex: original link on post: https://example.com/go/771/ when click on above link, i will redirect to : https://www.exampledomain.com/?aid=318dd9f8&data1=9gxijwksq68v36sv__53:VT13100210635792 i want: anytime click on original link, you will redirect to run a python script to replace character: 318dd9f8 by 234324 ( for example), so final link i want is : https://www.exapledomain.com/?id=234324&data1=9gxijwksq68v36sv__53:VT13100210635792

How i can do this by python? i am beginer, thank you very much for helps. jim