#include <stdio.h>
void preInpost(int n){
if(n==0) return;
preInpost(n-1);
preInpost(n-1);
return;
}
int main(void) {
int n;
printf("Enter the value: \n");
preInpost(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgICB2b2lkIHByZUlucG9zdChpbnQgbil7CiAgICAgICAgIGlmKG49PTApIHJldHVybjsKICAgICAgICAgcHJpbnRmKCJQcmUgJWRcbiIsbik7CiAgICAgICAgIHByZUlucG9zdChuLTEpOwogICAgICAgICBwcmludGYoIkluICVkXG4iLG4pOwogICAgICAgICBwcmVJbnBvc3Qobi0xKTsKICAgICAgICAgcHJpbnRmKCJQb3N0ICVkXG4iLG4pOwogICAgICAgICByZXR1cm47CiAgIH0KaW50IG1haW4odm9pZCkgewoJaW50IG47CiAgICBwcmludGYoIkVudGVyIHRoZSB2YWx1ZTogXG4iKTsKICAgIHNjYW5mKCIlZCIsJm4pOwogCiAgICAgIHByZUlucG9zdChuKTsKICAgIHJldHVybiAwOwp9