#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;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdmVjdG9yPHN0cmluZz4gcGFyc2Uoc3RyaW5nIHN0cixpbnQgZnJvbSl7CmludCBpPWZyb20sIGo9ZnJvbTsKdmVjdG9yPHN0cmluZz4gZGF0YTsKd2hpbGUoc3RyW2ldKXsKICAgIGlmKHN0cltpXT09JyAnKXsKICAgICAgICBkYXRhLnB1c2hfYmFjayhzdHIuc3Vic3RyKGosIGktaisxKSk7CiAgICAgICAgaj1pKzE7CiAgICB9CiAgICBpKys7Cn0KaWYgKGogIT0gc3RyLnNpemUoKSkgewoJZGF0YS5wdXNoX2JhY2soc3RyLnN1YnN0cihqKSk7Cn0KcmV0dXJuIGRhdGE7Cn0KCgppbnQgbWFpbigpIHsKCXZlY3RvcjxzdHJpbmc+IHYgPSBwYXJzZSgicXVpY2sgYnJvd24gZm94IGp1bXBzIG92ZXIgdGhlIGxhenkgZG9nIiwgMCk7Cglmb3IgKGludCBpID0gMCA7IGkgIT0gdi5zaXplKCkgOyBpKyspIHsKCQljb3V0IDw8IHZbaV0gPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9