/** Node class **/


class Node{
	
	private Node left;
	private Node right;
	private Node parent;
	private boolean color_red;
	private int data;

public Node(int d){
	data = d;
	left = right = parent = null;
	color_red = true;
}

public boolean IsBlack(){
	return (!color_red);
}

public boolean IsRed(){
	return (color_red);
}

public Node Left(){
	return left;
}


public Node Right(){
        return right;
}


public Node Parent(){
        return parent;
}

public int Data(){
	return data;
}

public void SetLeft(Node y){
	left = y;
}

public void SetRight(Node y){
	right = y;
}

public void SetParent(Node y){
	parent = y;
}

public void SetColorBlack(){
	color_red  = false;
}

public void SetColorRed(){
	color_red = true;
}

public void SetData(int d){
	data = d;
}




}