AXYZ
Descripción
Considere los números naturales
A partir del número
También a partir del número
Tarea
Conociendo los números
el mayor número natural
, estrictamente menor que , que se puede obtener reordenando los dígitos de ;el máximo número
de posibilidades distintas por las que se puede obtener el número a partir del número suprimiendo algunas cifras y uniendo las restantes sin cambiar su orden.
Entrada
La entrada contiene:
- en la primera línea, un número natural p; para todas las pruebas de entrada, el número p sólo puede tener el valor
o el valor ; - en la segunda línea, el número
, con el significado dado en el enunciado; - en la tercera línea, el número de dígitos del número
; - en la cuarta línea, una cadena de
dígitos, separados por un espacio, que representan los dígitos del número , en ese orden.
Salida
- Si el valor de
es , sólo se resolverá el requisito . En este caso, la salida contendrá en la primera línea una cadena de dígitos que representan el número natural determinado (la respuesta al requisito ). - Si el valor de
es , sólo se resolverá el requisito . En este caso, la salida contendrá en la primera línea un número natural que representa el número determinado (la respuesta al requisito ).
Restricciones y aclaraciones
- 12 ≤ A ≤ 987
- 10 ≤ N ≤ 30000
- Para todos los datos de la prueba, los números
y pueden obtenerse a partir del número - Las respuestas correctas al requisito
reciben el de la puntuación y las respuestas correctas al requisito reciben el de la puntuación.
Ejemplo #1 de Entrada
1
12
6
1 2 1 6 2 1
Ejemplo #1 de Salida
121612
Explicación del Ejemplo #1
El requisito
Ejemplo #2 de Entrada
2
12
6
1 2 1 6 2 1
Ejemplo #2 de Salida
3
Explicación del Ejemplo #2
Resuelve el requisito
Comments