Suppose that Alice and Bob want to share a private-key based on the Die-Hellman key exchange protocol. Let us assume that they have agreed on the domain parameters p = 6779 and g = 3, where p and g denote the prime group and generator, respectively. Further, suppose that Alice chooses the secret value a = 384 and Bob chooses the secret value b = 152. Write a program that takes the above parameters and performs simulated key exchange as per the Die-Hellman key exchange protocol. Your program should output intermediate results and the nal private-key computed by Alice and Bob.

Any programming language is fine.