Write a program that lets the user enter four quarterly sales figures for six divisions of a company. The figures should be stored in a two-dimensional array. Once the figures are entered, the program should display the following data for each quarter: 

• A list of the sales figures by division

• Each division’s increase or decrease from the previous quarter (this will not be displayed for the first quarter)

• The total sales for the quarter

• The company’s increase or decrease from the previous quarter (this will not be displayed for the first quarter)

• The average sales for all divisions that quarter

• The division with the highest sales for that quarter

Input Validation: Do not accept negative numbers for sales figures.