#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<string> parse(string str,int from){
int i=from, j=from;
vector<string> data;
while(str[i]){
    if(str[i]==' '){
        data.push_back(str.substr(j, i-j+1));
        j=i+1;
    }
    i++;
}
if (j != str.size()) {
	data.push_back(str.substr(j));
}
return data;
}


int main() {
	vector<string> v = parse("quick brown fox jumps over the lazy dog", 0);
	for (int i = 0 ; i != v.size() ; i++) {
		cout << v[i] << endl;
	}
	return 0;
}