#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i;
    extern void init(), insert(int key, int data), delete(int key), printall();
    extern int search(int key);

    init();
    insert(38, 3);
    insert(20, 2);
    insert(5, 0);
    insert(22, 2);
    insert(46, 4);

    printall();

    delete(22);
    printall();
    delete(5);
    printall();

    while (scanf("%d", &i) == 1)
        printf("%d\n", search(i));

    return 0;
}