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. Q1) Given subsets A, B, and C of a set with ( n ) elements maximum size of n is 32, use bit strings to find: 1. ABC 2. ABC Q2) 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. Q3) Given positive integers a and b, find Bzout coefficients (s) and (t) of a and b. Print the intermediate steps. 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. Q1) Given subsets A, B, and C of a set with ( n ) elements maximum size of n is 32, use bit strings to find: 1. ABC 2. ABC Q2) 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. Q3) Given positive integers a and b, find Bzout coefficients (s) and (t) of a and b. Print the intermediate steps