You have just started work at your first programming job and you have been offered a salaryplus benefits as part of your employment package. One of your benefits is the option tocontribute to a 401k or a 403b plan to save for retirement. Write a program using a Stack(s)data structure thata. Captures the amount from the user they wish to contribute each yearb. Captures the percentage of interest that the user thinks they will earn each yearc. Display of the earnings they will earn each year over a 30 year period starting with themost recent year and ending with the first yearPseudocode for potential solution:(NOT REQUIRED TO BE USED)1.Capture the numerical amount to contribute (e. g. 19500)2.Store to a variable (A)3.Capture the interest rate you want to earn (B)4.Establish a variable to calculate/store the annual total (C)5.Establish a variable to store a running total (D)6.Create an empty Stack data structure (TheStack)7.Create a loop that will loop through 30 cycles for each year8.Calculate the value of A * B and set it equal to C9.Store C to the Stack10.Add C to D11.Loop until all 30 values are stored12.Display Stack values13.Display Total Value D YOUR SOLUTION MUST USE A STACK/STACKS TO STORE/PROCESS THE DATA