class PrintPairs {
	public static void main(String args[]) throws Exception{
		printPairs(12);
		printPairs2(12);
	}
	// Print out the pairs (using helping methods)
	// (0,0)
	// (1,0)(1,1)
	// (2,0)(2,1)(2,2)
	//...
	// (n,0)(n,1)...(n,n-1),(n,n)
	public static void printPairs(int n){
		for(int i=0;i<=n;i++){
			printPairLine(i);
		}
	}
	// Print out the single line of pairs
	// (i,0)(i,1)...(i,i-1),(i,i)
	public static void printPairLine(int i){
		for(int j=0;j<=i;j++){
			printPair(i,j);
		}
		System.out.println(); // end the line
	}

	// Print out a single pair (i,j)
	public static void printPair(int i,int j){
		System.out.print("("+i+","+j+")"); 
	}

	// Print out the pairs
	// (0,0)
	// (1,0)(1,1)
	// (2,0)(2,1)(2,2)
	//...
	// (n,0)(n,1)...(n,n-1),(n,n)
	public static void printPairs2(int n){
		for(int i=0;i<=n;i++){
			for(int j=0;j<=i;j++){
				System.out.print("("+i+","+j+")"); 
			}
			System.out.println(); // end the line
		}
	}

}