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 $n$ $(n < 10000)$ reais para gastar com os preparativos da festa. Ele também tem uma lista com $m$ $(0 < m < 100)$ objetos para comprar, cada um com custo $m_{i}$ $(1 \leq m_{i} \leq 100)$ reais.

Como Flúcio gosta muito de primos, ele precisa comprar os objetos tal que:

1. Ele compra cada objeto pelo menos duas vezes.
2. Ele compra uma quantidade prima de cada objeto.
3. Ele gasta uma quantidade prima de dinheiro.

Entrada

A primeira linha da entrada contém um inteiro $n$, a quantidade de dinheiro de Flúcio.

A segunda linha contém um inteiro $m$, o número de objetos para comprar.

As próximas $m$ linham contém, cada uma, um inteiro $m_{i}$, 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