Sumas de Dígitos hacia atrás.
GJ y sus vacas estàn jugando un juego mental. Ellas escriben los números de  a 
 
 en cierto orden y luego suman números adyacentes para producir una nueva lista con un número menos. Ellos repiten esto hasta que quede un solo número. Por ejemplo, una instancia del juego (cuando 
) podría ser como esto:
3   1   2   4
  4   3   6
    7   9
     16A espaldas de GJ, las vacas han comenzado ha jugar un juego más difícil, en el cual ellas tratan de determinar la secuencia inicial a partir únicamente del total final y del número . Desafortunadamente, el juego está un poco más lejos que las capacidades aritméticas de GJ.
Escriba un programa que ayude a GJ a jugar el juego y quedarse con las vacas.
Entrada
Dos enteros separados por espacio:  y la suma final.
Ejemplo de Entrada
4 16Salida
En una sola línea Un ordenamiento de los enteros  que produce la suma  dada. Si hay varias soluciones, elija la que sea lexicográficamente  menor, esto es, que ponga primero números pequeños.
Ejemplo de Salida
3 1 2 4Detalles de la Salida:  Hay otras secuencias posibles, tales como , pero 
 es la 
menor lexicográficamente.
Comments