class Node {
    int val;
    Node left, right;
    Node(int v) {
        val=v;
        left=null;
        right=null;
    }
    static boolean contains(Node n, int v) {
        while (n!=null) {
            if (v==n.val)
                return true;
            if (v<n.val)
                n = n.left;
            else
                n = n.right;
        }
        return false;
    }
    static Node insert(Node n, int v) {
        if (n==null)
            return new Node(v);
        if (v==n.val)
            return n;
        if (v<n.val)
            n.left=insert(n.left, v);
        else
            n.right=insert(n.right, v);
        return n;
    }
    static String toString(Node n) {
        if (n==null)
            return "";
        return toString(n.left)+" "+n.val+" "+toString(n.right);
        //return "("+n.val+toString(n.left)+" "+toString(n.right)+")";

    }
}