Lotto

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
54
Resuelto:
31
Enviar Estado

Descripción

En la lotería denominada Lotto debe seleccionar 6 números del conjunto 1,2,...,49.

Un estrategia popular pero que no asegura mejorarán sus probabilidad de ganar es escoger un sub conjunto S que contiene k (k>6) de estos 49 números. Luego juega muchas veces escogiendo solo números de S.

Por ejemplo si  k=8 y S = 1,2,3,5,8,13,21,34 hay 28 posibles juegos: [1,2,3,5,8,13], [1,2,3,5,8,21], [1,2,3,5,8,34], [1,2,3,5,13,21], ..., [3,5,8,13,21,34].

Su tarea es escribir un programa que lea el numero k y el conjunto S luego imprima todos los posibles juegos escogiendo solo números de S.

Entrada

La entrada consiste de varios casos de prueba. Cada caso de prueba consiste del número k seguido por k números  de la lotería. El numero k siempre estará entre  (6 < k < 13).Termina cuando no hay más datos en la entrada.

Salida

Para cada  caso de prueba escriba todos los posibles juegos. Cada una en una línea.

Ejemplo Entrada

Copy icon 
7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34

Ejemplo Salida

Copy icon 
1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7
1 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34

Ayuda