#include <bits/stdc++.h>
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
bool is_prefix(string main,string pre, int st = 0) {
if (st >= main.length()) return pre.empty();
if (pre.empty()) return true;
if (main[st] != pre[0]) return false;
return is_prefix(main, pre.substr(1), st + 1);
}
void solve() {
cout << is_prefix("abcdefgh", "abcd")<<endl;
cout << is_prefix("abcdefgh","")<<endl;
cout << is_prefix("abcdefgh","abd")<<endl;
}
int main() {
IOS;
solve();
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgSU9TIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7Y2luLnRpZSgwKTtjb3V0LnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgaXNfcHJlZml4KHN0cmluZyBtYWluLHN0cmluZyBwcmUsIGludCBzdCA9IDApIHsKICAgIGlmIChzdCA+PSBtYWluLmxlbmd0aCgpKSByZXR1cm4gcHJlLmVtcHR5KCk7CiAgICBpZiAocHJlLmVtcHR5KCkpIHJldHVybiB0cnVlOwogICAgaWYgKG1haW5bc3RdICE9IHByZVswXSkgcmV0dXJuIGZhbHNlOwogICAgcmV0dXJuIGlzX3ByZWZpeChtYWluLCBwcmUuc3Vic3RyKDEpLCBzdCArIDEpOwp9CnZvaWQgc29sdmUoKSB7CiAgICBjb3V0IDw8IGlzX3ByZWZpeCgiYWJjZGVmZ2giLCAiYWJjZCIpPDxlbmRsOwogICAgY291dCA8PCBpc19wcmVmaXgoImFiY2RlZmdoIiwiIik8PGVuZGw7CiAgICBjb3V0IDw8IGlzX3ByZWZpeCgiYWJjZGVmZ2giLCJhYmQiKTw8ZW5kbDsKfQoKaW50IG1haW4oKSB7CiAgICBJT1M7CiAgICBzb2x2ZSgpOwogICAgcmV0dXJuIDA7Cn0=