UVA Problem ID 441 (Lotto)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{
	public static void main(String[] args) throws IOException 
    {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb=new StringBuilder("");
        String input;
        int testcase=0;
        while((input=br.readLine())!=null)
        {
        	String inputarr[]=input.split(" ");
        	int k=Integer.parseInt(inputarr[0]);
        	if(k==0)
        		break;
        	if(testcase!=0)
        	{
			sb.append("\n");
		}
		testcase=1;
        	int S[]=new int[k];
        	for (int i = 0; i < S.length; i++)
			{
				S[i]=Integer.parseInt(inputarr[i+1]);
			}
        	
        	for (int a = 0; k-a > 5; a++)
			{
        		for (int b = a+1; k-b > 4; b++)
        		{
        			for (int c = b+1; k-c >3; c++)
        			{
        				for (int d =c+1; k-d >2; d++)
        				{
        					for (int e=d+1; k-e>1; e++)
        					{
        						for (int f = e+1; k-f >0; f++)
        						{
        							sb.append(S[a]+" "+S[b]+" "+S[c]+" "+S[d]+" "+S[e]+" "+S[f]);
        							sb.append("\n");
        						}
        					}
        				}
        			}
        		}
            	
			}
        }
        System.out.print(sb);
    }
}