#include <iostream>
using namespace std;
void F (int n)
{
if (n > 0) {
std::cout << n;
F (n / 2);
F (n - 4);
}
}
int main() {
F(9);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBGIChpbnQgbikKewogICAgIGlmIChuID4gMCkgewogICAgICAgIHN0ZDo6Y291dCA8PCBuOwogICAgICAgIEYgKG4gLyAyKTsKICAgICAgICBGIChuIC0gNCk7CiAgICB9Cn0KCmludCBtYWluKCkgewoJRig5KTsKCQoJcmV0dXJuIDA7Cn0=