Lutrija


Enviar solució

Punts: 20 (parcial)
Temps Límit: 3.0s
Límit de memòria: 64M

Autor/a:
tipus del problema
Arrays/Llistes, Matemàtiques, Optimització
Categoria
Extern
Llenguatges permesos
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python

aireacondicionat El abuelo Vedran está viendo su programa de lotería favorito en la televisión con la esperanza de convertirse en millonario de la noche a la mañana. Las bolas de lotería están girando y rebotando antes de producir el siguiente sorteo: 2, 5, 7, 11, 19, 23 y 31.

Vedran suspira porque no adivinó ni uno solo de esos números. "Parece que he pasado mi mejor momento ...", pensó para sí mismo mientras apagaba la vieja televisión. Su visión también está empeorando, por lo que presionó el botón equivocado en el control remoto y cambió al canal COCI.

El anfitrión, Sr. Malnar, habló con calma: "Estimados espectadores, en el lado izquierdo de la pantalla les mostraré un número primo A y en el lado derecho de la pantalla les mostraré un número primo B. La primera persona que llame con un array de números primos que comienzan con A, terminan con B y entre cada dos elementos vecinos el valor absoluto de su diferencia tambén es prima recibirán un viaje gratis a IOI 2020 en Singapur ".

El viejo Vedran recuerda sus días de gloria como programador competitivo. Desafortunadamente, está oxidado y no puede resolver el problema. De buen corazón, decides ayudar a Vedran a ganar un viaje a Singapur.

Nota: Un número primo es un número entero positivo mayor que 1 que solo es divisible por 1 y por sí mismo.

Entrada

La primera linea contiene dos números primos \(A , B (2≤A,B≤1014, A≠B)\)

Salida

Si la tarea es imposible, simplemente envía −1 en una sola línea.

De lo contrario, en la primera línea muestra el número de elementos en el array y en la segunda línea muestra sus elementos separados por espacios. El tamaño de la array no debe ser mayor a 30 y sus elementos no deben ser mayores a \(10^{15}\). Se garantiza que, si existe una solución, hay al menos una que satisfaga esos límites.

Si hay varias soluciones correctas, imprima cualquiera de ellas.

Ejemplo de Entrada 1

13 11

Ejemplo de Salida 1

2
13 11

Ejemplo de Entrada 2

37 11

Ejemplo de Salida 2

-1

Ejemplo de Entrada 3

2 17

Ejemplo de Salida 3

3
2 19 17

Comentaris

En aquests moments no hi ha comentaris.