package Pa_1;

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Test {

	public static void main(String[] args) throws FileNotFoundException
	{
		int first = 0;
		int sec = 0;
		int count = 1;
		Intervals I;

//		I.intervalInsert(1, 10);
//		I.intervalInsert(2,9);
//		I.intervalInsert(3,8);
//		I.intervalInsert(4, 7);
//		I.intervalInsert(5,6);
//		System.out.println(I.findPOM());
//		printNode(I.getRBTree().getRoot().getParent());
//		System.out.println(I.getRBTree().getRoot().getParent().getEmax().getValue());
//		printNode(I.getRBTree().getRoot());
//		printNode(I.getRBTree().getRoot().rightC);
//		printNode(I.getRBTree().getRoot().rightC.rightC);
//		printNode(I.getRBTree().getRoot().rightC.leftC);
//		printNode(I.getRBTree().getRoot().rightC.leftC.rightC);
//		printNode(I.getRBTree().getRoot().rightC.leftC.leftC);
//		printNode(I.getRBTree().getRoot().rightC.leftC.leftC.rightC);
//		printNode(I.getRBTree().getRoot().leftC);
//
//		printNode(I.getRBTree().getRoot());

		for(int i = 1 ; i < 6 ; i ++)
		{
			 I = new Intervals();
			File f = new File("\\\\my.files.iastate.edu\\Users\\xiuyuang\\Desktop\\res\\small_"+i+".txt");
			Scanner s = new Scanner(f);

			String t = s.nextLine();
			while(s.hasNext())
			{

//				String temp = s.next();
//				System.out.println(temp);
				if(count%2 != 0)
					first = Integer.parseInt(s.next());
				else
				{
					sec = Integer.parseInt(s.next());
					//System.out.println("First:" + first +"\nsec: " + sec);
					I.intervalInsert(first, sec);

				}
				count++;
			}

			System.out.println(I.findPOM());
			s.close();
		}

		System.out.println("Medium: ");

		for(int i = 1 ; i < 6 ; i ++)
		{
			I = new Intervals();
			File f = new File("\\\\my.files.iastate.edu\\Users\\xiuyuang\\Desktop\\res\\medium_"+i+".txt");
			Scanner s = new Scanner(f);

			String t = s.nextLine();
			while(s.hasNext())
			{

//				String temp = s.next();
//				System.out.println(temp);
				if(count%2 != 0)
					first = Integer.parseInt(s.next());
				else
				{
					sec = Integer.parseInt(s.next());
					//System.out.println("First:" + first +"\nsec: " + sec);
					I.intervalInsert(first, sec);

				}
				count++;
			}

			System.out.println(I.findPOM());
			s.close();
		}

		System.out.println("Large: ");

		for(int i = 1 ; i < 6 ; i ++)
		{
			 I = new Intervals();
			File f = new File("\\\\my.files.iastate.edu\\Users\\xiuyuang\\Desktop\\res\\large_"+i+".txt");
			Scanner s = new Scanner(f);

			String t = s.nextLine();
			while(s.hasNext())
			{

//				String temp = s.next();
//				System.out.println(temp);
				if(count%2 != 0)
					first = Integer.parseInt(s.next());
				else
				{
					sec = Integer.parseInt(s.next());
					//System.out.println("First:" + first +"\nsec: " + sec);
					I.intervalInsert(first, sec);

				}
				count++;
			}

			System.out.println(I.findPOM());
			s.close();
		}

//		for(int i = 1 ; i < 5 ; i ++)
//		{
//			I.intervalInsert(i, i+1);
//		}
		//I.intervalInsert(2, 3);



//		printNode(I.getRBTree().getRoot());
//		System.out.println("Right");
//		printNode(I.getRBTree().getRoot().getRight());
//		printNode(I.getRBTree().getRoot().getRight().getLeft());
//		printNode(I.getRBTree().getRoot().getRight().getRight());
//		System.out.println("left");
//		printNode(I.getRBTree().getRoot().getLeft());
//		printNode(I.getRBTree().getRoot().getLeft().getLeft());
//		printNode(I.getRBTree().getRoot().getLeft().getRight());
		//printNode(I.getRBTree().getRoot().getParent());

	}




	private static void loadInterval(Intervals I) throws FileNotFoundException
	{
		File f = new File("\\\\my.files.iastate.edu\\Users\\xiuyuang\\Desktop\\res");
		Scanner s = new Scanner(f);

		while(s.hasNext())
		{

			I.intervalInsert(s.nextInt(), s.nextInt());
		}

		s.close();

	}


	private static void printNode(Node x)
	{
		try
		{
//			if(!x.isNil())
//			{
//				printNode(x.leftC);


			System.out.println("ID: " + x.getEndpoint().ID +
					" Key: " + x.getKey() +
					" val: " + x.getVal() +
					" Max: " +x.getMaxVal() +
					" Emax: " + x.getEmax().getValue()+
					" P: " + x.getP() +
					" Color: " + x.getColor());
//
//				printNode(x.rightC);
//			}
		}
		catch(Exception e)
		{
			System.out.println("Nil at there");
		}
	}
}