# include <stdlib.h>
# include <stdio.h>
char * read()
{
int sz = 8, i = 0;
char * buf
= malloc(sizeof(char)*sz
); for(int c
= fgetc(stdin
); c
!= EOF
&& c
!= '\n'; c
= fgetc(stdin
)) {
buf[i++] = c;
if (i == sz)
{
sz *= 2;
}
}
buf[i] = 0;
return buf;
}
int main()
{
char * buf = read();
}
IyBpbmNsdWRlIDxzdGRsaWIuaD4KIyBpbmNsdWRlIDxzdGRpby5oPgoKY2hhciAqIHJlYWQoKQp7CiAgICBpbnQgc3ogPSA4LCBpID0gMDsKICAgIGNoYXIgKiBidWYgPSBtYWxsb2Moc2l6ZW9mKGNoYXIpKnN6KTsKICAgIGZvcihpbnQgYyA9IGZnZXRjKHN0ZGluKTsgYyAhPSBFT0YgJiYgYyAhPSAnXG4nOyBjID0gZmdldGMoc3RkaW4pKQogICAgewogICAgICAgIGJ1ZltpKytdID0gYzsKICAgICAgICBpZiAoaSA9PSBzeikKICAgICAgICB7CiAgICAgICAgICAgIHN6ICo9IDI7CiAgICAgICAgICAgIGJ1ZiA9IHJlYWxsb2MoYnVmLHN6KTsKICAgICAgICB9CiAgICB9CiAgICBidWZbaV0gPSAwOwogICAgcmV0dXJuIGJ1ZjsKfQoKaW50IG1haW4oKQp7CgogICAgY2hhciAqIGJ1ZiA9IHJlYWQoKTsKICAgIGludCBsZW4gPSBzdHJsZW4oYnVmKTsKCiAgICBwcmludGYoIiVkXG4iLGxlbik7Cgp9Cgo=