Jugando con números P26716

Statement

thehtml

Dados n números, calculad qué resultados distintos es posible obtener con los operadores suma y producto, poniendo tantos paréntesis como se quiera, pero sin cambiar el orden de los operandos. Por ejemplo, con la secuencia 2, 1, 3 únicamente es posible obtener 5, 6, 8 y 9. Éstas son algunas de las maneras posibles:

5	= (2 · 1) + 3,
6	= 2 · (1 · 3),
8	= 2 · (1 + 3),
9	= (2 + 1) · 3.

Entrada

La entrada contiene un número arbitrario (pero no superior a 100) de casos, cada uno de los cuales con 1≤ n≤ 9, seguido de n números entre 1 y 9.

Salida

Para cada caso, escribid todos los posibles resultados en orden creciente. Separad los resultados consecutivos con comas. Escribid exactamente 10 números por línea (excepto, tal vez, la última). Acabad el listado con un punto. Fijaos en los ejemplos.

Puntuación

TestA: ‍ Resolver casos con n=1. ‍15 Puntos ‍

TestB: ‍ Resolver casos con n=2. ‍15 Puntos ‍

TestC: ‍ Resolver casos con n=3. ‍15 Puntos ‍

TestD: ‍ Resolver casos con n≤ 5. ‍15 Puntos ‍

TestE: ‍ Resolver casos con n≤ 9. ‍40 Puntos ‍

Public test cases

Input

1  8
2  4 5

Output

8.
9,20.

Input

Output

5,6,8,9.
1,2.
9,10,11,20,21,24,25,26,30.
18,21,29,31,32,34,41,45,54,57,
58,59,77,78,83,86,110,122,126,168,
240.
36,99,162,171,243,324,738,810,1458,6561.
20,37,64,67,99,252.

Information

Author: Salvador Roura
Language: Spanish
Official solutions: C++
User solutions: C++