vector<string> split(string input, string delimiter)
{
vector<string> result;
long long pos = 0;
while ((pos = input.find(delimiter)) != -1)
{
result.push_back(input.substr(0, pos));
input.erase(0, pos + delimiter.length());
}
result.push_back(input);
return result;
}