import java.util.Random;
 
class forReturn {
  public Integer data;
}
 
class Node {
  private Integer data;
  private Node left;
  private Node right;
  private Node(Integer data, Node left, Node right) {
    this.data = data;
    this.left = left;
    this.right = right;
  }
  public static Node pushNode(Node root, Integer data) {
    if (root == null) {
      return new Node(data, null, null);
    } else if (data.intValue() < root.data.intValue()) {
      root.left = pushNode(root.left, data);
      return root;
    } else {
      root.right = pushNode(root.right, data);
      return root;
    }
  }
  public static Node popNode(Node root, forReturn Data) {
    if (root == null)
      return null;
    if (root.left != null) {
      root.left = popNode(root.left, Data);
      return root;
    }
    Data.data = root.data;
    return root.right;
  }
}
 
class Main {
  final static int N = 50;
  final static int MAX = 10000;
  public static void main(String[] args) {
    Random random = new Random();
    Node root = null;
    for (int i = 0; i < N; i++) {
      Integer Data = new Integer(random.nextInt(MAX));
      root = Node.pushNode(root, Data);
      System.out.println(Data + "," + root);
    }
    System.out.println();
    do {
      forReturn Data;
      root = Node.popNode(root, Data = new forReturn());
      System.out.println(Data.data);      
    } while (root != null);
  }
}
/* end */
 

aW1wb3J0IGphdmEudXRpbC5SYW5kb207CgpjbGFzcyBmb3JSZXR1cm4gewogIHB1YmxpYyBJbnRlZ2VyIGRhdGE7Cn0KCmNsYXNzIE5vZGUgewogIHByaXZhdGUgSW50ZWdlciBkYXRhOwogIHByaXZhdGUgTm9kZSBsZWZ0OwogIHByaXZhdGUgTm9kZSByaWdodDsKICBwcml2YXRlIE5vZGUoSW50ZWdlciBkYXRhLCBOb2RlIGxlZnQsIE5vZGUgcmlnaHQpIHsKICAgIHRoaXMuZGF0YSA9IGRhdGE7CiAgICB0aGlzLmxlZnQgPSBsZWZ0OwogICAgdGhpcy5yaWdodCA9IHJpZ2h0OwogIH0KICBwdWJsaWMgc3RhdGljIE5vZGUgcHVzaE5vZGUoTm9kZSByb290LCBJbnRlZ2VyIGRhdGEpIHsKICAgIGlmIChyb290ID09IG51bGwpIHsKICAgICAgcmV0dXJuIG5ldyBOb2RlKGRhdGEsIG51bGwsIG51bGwpOwogICAgfSBlbHNlIGlmIChkYXRhLmludFZhbHVlKCkgPCByb290LmRhdGEuaW50VmFsdWUoKSkgewogICAgICByb290LmxlZnQgPSBwdXNoTm9kZShyb290LmxlZnQsIGRhdGEpOwogICAgICByZXR1cm4gcm9vdDsKICAgIH0gZWxzZSB7CiAgICAgIHJvb3QucmlnaHQgPSBwdXNoTm9kZShyb290LnJpZ2h0LCBkYXRhKTsKICAgICAgcmV0dXJuIHJvb3Q7CiAgICB9CiAgfQogIHB1YmxpYyBzdGF0aWMgTm9kZSBwb3BOb2RlKE5vZGUgcm9vdCwgZm9yUmV0dXJuIERhdGEpIHsKICAgIGlmIChyb290ID09IG51bGwpCiAgICAgIHJldHVybiBudWxsOwogICAgaWYgKHJvb3QubGVmdCAhPSBudWxsKSB7CiAgICAgIHJvb3QubGVmdCA9IHBvcE5vZGUocm9vdC5sZWZ0LCBEYXRhKTsKICAgICAgcmV0dXJuIHJvb3Q7CiAgICB9CiAgICBEYXRhLmRhdGEgPSByb290LmRhdGE7CiAgICByZXR1cm4gcm9vdC5yaWdodDsKICB9Cn0KCmNsYXNzIE1haW4gewogIGZpbmFsIHN0YXRpYyBpbnQgTiA9IDUwOwogIGZpbmFsIHN0YXRpYyBpbnQgTUFYID0gMTAwMDA7CiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgUmFuZG9tIHJhbmRvbSA9IG5ldyBSYW5kb20oKTsKICAgIE5vZGUgcm9vdCA9IG51bGw7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICBJbnRlZ2VyIERhdGEgPSBuZXcgSW50ZWdlcihyYW5kb20ubmV4dEludChNQVgpKTsKICAgICAgcm9vdCA9IE5vZGUucHVzaE5vZGUocm9vdCwgRGF0YSk7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihEYXRhICsgIiwiICsgcm9vdCk7CiAgICB9CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgIGRvIHsKICAgICAgZm9yUmV0dXJuIERhdGE7CiAgICAgIHJvb3QgPSBOb2RlLnBvcE5vZGUocm9vdCwgRGF0YSA9IG5ldyBmb3JSZXR1cm4oKSk7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihEYXRhLmRhdGEpOyAgICAgIAogICAgfSB3aGlsZSAocm9vdCAhPSBudWxsKTsKICB9Cn0KLyogZW5kICovCg==