[백준 6603] 로또 <Java>

import java.util.Arrays;
import java.util.Scanner;

public class 로또 {
	static int k;
	static int s[],result[];
	static boolean visited[];

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		while(true) {
			k = sc.nextInt();
			if(k==0) break;
			
			s = new int[k];
			visited = new boolean[k];
			
			
			for(int i=0;i<k;i++) {
				s[i] = sc.nextInt();
			}
			
			com(0,0);
			System.out.println();
		}
	}
	
	static void com(int start,int cnt) {
		if(cnt==6) {
			for(int i=0;i<k;i++) {
				if(visited[i])
					System.out.print(s[i]+" ");
			}
			System.out.println();
		}
		
		
		for(int i=start;i<k;i++) {
			visited[i] = true;
			com(i+1,cnt+1);
			visited[i] = false;
		}

	}
}