You have been tasked to implement a program that manipulates a list of clients’ information. The client information consists of client’s phone number, first name, last name, and age. The list is not sorted in any particular order. Furthermore, you are given the entire list stored into a single string. This primitive way of storing such information is limiting. Hence, you should parse the string and harvest all its content into proper containers and data types. A series of functions must be implemented as follows

Question

 A function that parses clients data into proper data containers (20 marks)
 A function that finds the yougest client (10 marks)
 A function that sorts the clients by first name (10 marks)
 A function that prints out the sorted client list (10 marks)
 A function that computes the average age of the clients (10 marks)
The output of your program should be identical to the screenshot shown below. In the next page, you will find code snippets that can be copied into your program to save you the time of having to enter the client list manually. Please add your functions to the existing code, and DONOT change the provided function getClientDatabase() in any way or form. Also you should not call getClientDatabase() or parse the client list more than once.

#include <iostream>
#include <string>
using namespace std;
string getClientDatabase();
int main()
{
string data = getClientDatabase();
// TODO:
// Implement a function that parses clients data into proper containers
// Implement a function that finds the youngest client
// Implement a function that sorts the clients by first name
// Implement a function that prints out the sorted client list
// call these functions in main following the same mentioning order
return 0;
}
string getClientDatabase()
{
return
"[phone] Sofia Ross 57 \n"
"[phone] Jenna Doh 30 \n"
"[phone] Emily Saks 43 \n"
"[phone] Kerli Wilson 27 \n"
"[phone] Gemma Jaywald 38 \n"
"[phone] Emma Genkins 21 \n"
"[phone] Samantha Kenwald 34 \n"
"[phone] Madison Kemeco 57 \n"
"[phone] Jane Smith 57 \n"
"[phone] Kerry Lee 28 \n"
"[phone] Kathy Lesly 59 \n"
"[phone] Jason Daniels 59 \n"
"[phone] Kenny Wald 56 \n"
"[phone] Jenny Stone 23 \n"
"[phone] Michelle Han 42 \n"
"[phone] Grace Genny 21 \n"
"[phone] Rachel McCarthy 46 \n"
"[phone] Kathleen Kelly 41 \n"
"[phone] Katie Norton 53 \n"
"[phone] Sherline Joans 21 \n"
"[phone] Kathy Jonas 47 \n"
"[phone] Hannah Stuert 33 \n"
"[phone] Penny Marino 29 \n"
"[phone] Lisa Hanson 57 \n"
"[phone] Yvette Longoria 31 \n"
"[phone] Rose Jenings 38 \n"
"[phone] Kathrine Hinds 39 \n"
"[phone] Ima Jones 50 \n"
"[phone] Josh Hart 41 \n"
"[phone] Kamine Herfer 25 \n";
}