Write a $C++$ program to implement the following with the specified input and output:

First: make a menu list as you find suitable, three main options for the questions, and then

make suboptions for each one to perform the requirements.

Second: you must add option to read from a file at the beginning rather than make the user to

enter the values to save time. $($the file format$/$order is up to you$).$

Third: submit compressed folder $($the code, input file, and PDF for screenshots$).$

Q$1)$ Given subsets A$,$ B$,$ and C of a set with $(n)$ elements maximum size of $n$ is $32,$ use bit

strings to find:

$\frac{?}{\text{b}\text{a}\text{r}}(AB)-C$

$\frac{?}{\text{b}\text{a}\text{r}}(Ao+B)C$

Q$2)$ Find the least multiple common $($LCM$)$ for two positive numbers, using the Euclidean

algorithm. Print the intermediate steps of the Euclidean algorithm before printing the result of

LCM.

Q$3)$ Given positive integers a and b$,$ find B$$zout coefficients $($s$)$ and $($t$)$ of a and b$.$ Print the

intermediate steps.