M. Lowenthal You are to use Linked Lists to do this program The "XYZ Widget Store receivee shipments of widgots at varlous oosts. The store's polcy isto charge a 30% markup, and to sol widgets which were received earlier before widgets whic were received lator. This is called a First In First Out policy (FIFO) a program using lnked lists that reeds in 3 types of input data and does the following widgets sold he receipt of a quantity of widgets at the stated cost per widget. epresent a 25% discount to the next 2 buying customers (the next 2 sales cards) A sales record which contains an "S in column 1 and a quanthy which represents the number of A receipt reoord which contains an "R in column 1 and a quantity and a price which represents Apromotion card which contains 8 incolumn 1 and a number s as 25 which would The program should.. Print a message after each receipt record is read in with the price of the widgets received. Print a message after each promotion card is read in with the amount of discount the next two customers will be receiving After a sales record is read in, print a message stating the number sold and the price of each widget and total price of the order. For example if 200 widgets were sold and there were 50 widgets at $1.00 and 100 at $2.00 and 50 at $3.00 pint (recall the 30% markup and the FIFO policy) 200 Widgets sold 50 at 1.30 each Sales: $65.00 100 at 2.60 eachSales: $260.00 50 at 3.90 each Sales:$195.00 Total Sales: $520.00 are insufficient number of widgets in stock to ill an order sell as many as are available and then print.. remainder of xx Widgets not available" Do not forget the promotional discount At the end of the data before exiting the program print out under a separate heading the widgets still left in stock and their original purchase price. 0 0 Aca 100 200 220 400 500 350 45 68 8 dow 150 130 195 50 75 180 50 30 40 BPH 50 30 50 5 60 70 17 40 75 110 30 40 4353 RRsRSSRRRPS(s R R S P S S S R R S R R