#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <assert.h>
#include <string.h>

#define SIZE 200

struct tree
{

  char value[SIZE];


  struct tree *left, *right;
};

struct tree* read_tree()
{
    char buffer[SIZE];
    memset(buffer,0,SIZE);
    char* r = fgets(buffer,SIZE,stdin);    

    assert(r);

    if(buffer[0]=='\n')
        return NULL;
    struct tree* node = (struct tree*)calloc(1,sizeof(struct tree));
    memcpy(node->value,buffer,SIZE);

    node->left=NULL;
    node->right=NULL;

    if(node->value[0]!='*')
    {   
        node->left=read_tree(node->left);    
        node->right=read_tree(node->right);
    }
    return node;
}


void print_tree(struct tree* tree,int offset){
    for (int i = 0; i < offset; i++){
        printf(".");
    }    
    if(tree)
        printf("%s",tree->value);
    if (tree->left){
        print_tree(tree->left,offset +3);
    }
    if (tree->right){
        print_tree(tree->right,offset +3);
    }
}

void destroy_tree(struct tree* tree){
    if(tree==NULL) return;

    destroy_tree(tree->left);
    destroy_tree(tree->right);
    free(tree);
}

int main(void)
{

    struct tree *tr;

    tr=read_tree();
    char t;

    printf("Expert z bufetu to vie.\n");
    printf("Pozna 2 druhov ovocia a zeleniny.\n");

    struct tree *p=tr;
    printf("Odpovedajte 'a' pre prvu moznost alebo 'n' pre druhu moznost.\n");
    do
    {        
        printf("%s",p->value);
        if(p->value[0]=='*')
            break;          

        do{    
        t=fgetc(stdin);
        if(t=='a')
        {
            p=p->left; break;
        }
        else if(t=='n')
        {
            p=p->right; break;
        }
        else if(t!='\n')
        {
            printf("Nerozumiem\n");
            t=44;
            break;
        }   
        }while(1);
    }while(t!=44);

    printf("Koniec\n");
    destroy_tree(tr);
    tr=NULL;

  return 0;
}