public class BST {
    BST left, right,parent;
    int data;

    public BST(int value){
        this.data = value;
    }

    public void insert(int value){

        if(value <=data){
            if(left == null){
                left = new BST(value);
            }else {
                left.insert(value);
            }
        }else {
            if(right == null){
                right = new BST(value);
            }else {
                right.insert(value);
            }
        }
    }
    public void search(int value){

        if(value == data){
            System.out.println(value + " ase");

        }else {
            if(value< data){
               if(left != null){
                   left.search(value);
               }else {
                   System.out.println(value + " nai");
               }
            }else {
                if(right != null){
                    right.search(value);
                }else {
                    System.out.println(value + " nai");
                }
            }
        }



    }
}