#include <stdio.h>
void preInpost(int n){
if(n==0) return;
preInpost(n-1);
preInpost(n-1);
return;
}
int main(void) {
int n;
preInpost(n);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgICB2b2lkIHByZUlucG9zdChpbnQgbil7CiAgICAgICAgIGlmKG49PTApIHJldHVybjsKICAgICAgICAgcHJpbnRmKCJQcmUgJWQiLG4pOwogICAgICAgICBwcmVJbnBvc3Qobi0xKTsKICAgICAgICAgcHJpbnRmKCJQcmUgJWQiLG4pOwogICAgICAgICBwcmVJbnBvc3Qobi0xKTsKICAgICAgICAgcHJpbnRmKCJQcmUgJWQiLG4pOwogICAgICAgICByZXR1cm47CiAgIH0KaW50IG1haW4odm9pZCkgewoJaW50IG47CiAgICBwcmludGYoIkVudGVyIHRoZSByb3dzOiBcbiIpOwogICAgc2NhbmYoIiVkIiwmbik7cmV0dXJuIDA7CiAgICBwcmVJbnBvc3Qobik7Cn0=