Implement a program creating/executing P2MS script using the Pycryptodome package.

The requirements for the program are as follows:

1) Use Python 3.5 or above and Pycryptodome package.

2) To simulate P2MS script, the program takes two parameters the number of signatures (M) for scriptSig and the number of public keys (N) for scriptPubKey. N is equal to or greater than M and outputs scriptPubKey (in scriptPubKey.txt) and scriptSig (in scriptSig.txt).

a) The program is needed to generate N pairs of DSA 1024 bits public keys/private keys based on user input.

b) The program generates M DSA signatures using the private keys generated in a). The text homework help is signed in each signature and they must be signed by the different private keys.

c) scriptPubKey and scriptSig must be generated using the values generated in a) and b)

3) Your program is needed to execute a P2MS script by taking scriptPubKey and scriptSig. In particular, the program 1) takes scriptPubKey and scriptSig from files 2) constructs a script and 3) executes the script. You can implement this in a separate program if you want.

Additional information:

1) The scriptPubKey and scriptSig must be properly formatted and all values written in them must be represented as hexadecimal numbers.

2) It should be noted that the program is using DSA 1024 bits as a signature algorithm.

3) It should be noted that the text signed in the signatures is fixed as homework help.

4) scriptPubKey and scriptSig must include the proper operators to be executed.

5) Publickey(m) and signatures(n) is based on user inputs.

Please make sure the code can run. Codes that are unable to run will be down voted.

Answers should include both creation of txt files and executing the P2MS verification script.