Write a program that will read several abbreviations given as std::string values until the value of "END" is given. After reading each abbreviation, the program will check if the same abbreviation already exists in a data base. If not, it will add this new abbreviation to the correct row of the database. The abbreviation data base will be composed of a 2D std::string array, with 3 rows and 20 columns. Abbreviations starting with digits will be kept in the first row, abbreviations starting with a lower case letter will be kept in the second row, and abbreviations starting with an upper case letter will be kept in the third row. After checking over all the input, the program will write the data base to the screen as seen in the examples below. NOTE: For each row there can be no more than 20 abbreviations. You do NOT need to check this in the input NOTE: You MUST use a 2D String array to keep all the database in this question. HINT: For checking if a given String exists in the data base, it would be a good idea to write a method like (doesExistinDB). Using such a method will reduce a lot of code repetition. HINT: You can check the first char of a string as if the string is a 10 char array (e.g., std::string s; s[0]). Input sql AQL 007 011 KAR ENG KITT HAL bio BIO MX 977 END BAX END KAR 1 END 0-9:007 011 Output a - z: sql A-Z: AQL BAX 0-9:1 0-9: 977 a - z: a - z: bio A-Z: KAR ENG KITT A - Z: BIO MX HAL