Primos do Flúcio
Se tem uma coisa que Flúcio gosta, são números primos. Ele gosta tanto de primos que decidiu dar uma festa surpresa sobre primos para o seu amigo Mhiago Tota.
Para fazer a festa temática de primos para o seu amigo, Flúcio juntou reais para gastar com os preparativos da festa. Ele também tem uma lista com objetos para comprar, cada um com custo reais.
Como Flúcio gosta muito de primos, ele precisa comprar os objetos tal que:
- Ele compra cada objeto pelo menos duas vezes.
- Ele compra uma quantidade prima de cada objeto.
- Ele gasta uma quantidade prima de dinheiro.
Entrada
A primeira linha da entrada contém um inteiro , a quantidade de dinheiro de Flúcio.
A segunda linha contém um inteiro , o número de objetos para comprar.
As próximas linham contém, cada uma, um inteiro , o preço do i-ésimo objeto. Não existem dois objetos com o mesmo preço.
Saída
Se é possível fazer a festa de acordo com as especificações de Flúcio, imprima "festa dos primos", sem aspas. Caso contrário imprima "não é a festa dos primos", sem aspas.
ENTRADA | SAÍDA |
31 2 3 5 |
festa dos primos |
ENTRADA | SAÍDA |
2 1 97 |
não é a festa dos primos |