c++

Assignment 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 data base. 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 an upper case letter between 'A' and 'M' will be kept in the second row, and abbreviations starting with an upper case letter between 'N' and 'Z' 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 std::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 1D char array (e.g., std::string s; s[0]). Input SQL COL 007KAR ENG KITT ZAL bio bio MX 977 END 011 CBR END KAR 1 END Output 0-9:1 0-9: 007 011 0-9: 977 A - M: KAR ENG A - M: COL CBR A-M: MX KITT N-Z: SQL INZ: N-Z: ZAL