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