#include <iostream>
#include "avl_tree.h"

using namespace std;

int main()
{
    AVL_Tree tree;
    bool done = false;
    string word;
    char command;
    string name;
    while ( !done )
    {
        cin >> command;
        switch ( command )
        {
           case 'i':
               cin >> word;
               tree.insert(word);
               break;
           case 'd':
               tree.draw();
               break;
           case 'f':
               cin >> word;
               cout << tree.frequency(word) << endl;
               break;
           case 'Q':
           case 'q':
               done = true;
               break;
        }
    }
}