write 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 a lower case letter between 'a' and 'm' will be kept in the second row, and abbreviations starting with a lower 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 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 (doesExistin DB). 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 col 007 011 kar eng kitt zal kar bio bio MX 977 END cbr END 1 END 0 - 9:1 0 - 9: 977 Output 0-9:007 011 a-m: col cbr n-z: sql a-m: kar eng kitt a-m: bio n - Z: zal n - 2