#include <iostream>
using namespace std;
bool cr(const char *p, const char *q = 0) {
return q ? (*q ? *p == *q || cr(p, q + 1) : cr(p + 1)) : *p && cr(p, p + 1);
}
int main()
{
std::cout << cr("") << std::endl // 0
<< cr("a") << std::endl // 0
<< cr("aa") << std::endl // 1
<< cr("abc") << std::endl // 0
<< cr("aaa") << std::endl // 1
<< cr("bab") << std::endl // 1
<< cr("baab") << std::endl // 1
<< cr("bbaaabb") << std::endl // 1
<< cr("bbabc") << std::endl // 1
<< cr("abcbb") << std::endl; // 1
return EXIT_SUCCESS;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBjcihjb25zdCBjaGFyICpwLCBjb25zdCBjaGFyICpxID0gMCkgewogICAgcmV0dXJuIHEgPyAoKnEgPyAqcCA9PSAqcSB8fCBjcihwLCBxICsgMSkgOiBjcihwICsgMSkpIDogKnAgJiYgY3IocCwgcCArIDEpOwp9CgppbnQgbWFpbigpCnsKICAgIHN0ZDo6Y291dCA8PCBjcigiIikgPDwgc3RkOjplbmRsICAgICAgLy8gMAogICAgICAgIDw8IGNyKCJhIikgPDwgc3RkOjplbmRsICAgICAgICAgICAvLyAwCiAgICAgICAgPDwgY3IoImFhIikgPDwgc3RkOjplbmRsICAgICAgICAgIC8vIDEKICAgICAgICA8PCBjcigiYWJjIikgPDwgc3RkOjplbmRsICAgICAgICAgLy8gMAogICAgICAgIDw8IGNyKCJhYWEiKSA8PCBzdGQ6OmVuZGwgICAgICAgICAvLyAxCiAgICAgICAgPDwgY3IoImJhYiIpIDw8IHN0ZDo6ZW5kbCAgICAgICAgIC8vIDEKICAgICAgICA8PCBjcigiYmFhYiIpIDw8IHN0ZDo6ZW5kbCAgICAgICAgLy8gMQogICAgICAgIDw8IGNyKCJiYmFhYWJiIikgPDwgc3RkOjplbmRsICAgICAvLyAxCiAgICAgICAgPDwgY3IoImJiYWJjIikgPDwgc3RkOjplbmRsICAgICAgIC8vIDEKICAgICAgICA8PCBjcigiYWJjYmIiKSA8PCBzdGQ6OmVuZGw7ICAgICAgLy8gMQoKICAgIHJldHVybiBFWElUX1NVQ0NFU1M7Cn0=