Khi còn bé, ai trong chúng ta chẳng từng trải qua trò trốn tìm nghịch ngợm cùng bạn bè khắp xóm. Nhật Tăng cũng vậy: thuở cắp sách đến trường mẫu giáo, cậu thường được chọn làm người đi tìm. Với đôi mắt nhắm chặt, đứng tại gốc cây ưa thích, cậu đếm vang từng tiếng ~5… 10… 15… 20…~ cho đến khi dứt lời, mới mở mắt ra tìm bạn.

Giờ đây, Nhật Tăng lo lắng không biết mình đã đếm đúng các bội số của ~5~ hay chưa. Hãy giúp cậu kiểm tra lại mỗi lần đếm xem có chính xác từ ~5, 10, 15…~ cho đến ~M~ hay không.

Input

• Dòng đầu chứa hai số nguyên dương ~M~ và ~N~ lần lượt là giới hạn đếm số và số lần đếm số của Nhật Tăng ~(M, N \leq 10^3)~.
• Tiếp theo ~N~ dòng, mỗi dòng gồm số nguyên dương ~k~ và ~k~ số nguyên không âm ~A_1, A_2, ..., A_k~ mà Nhật Tăng đã đọc lên ~(A_i \leq M~ và ~k \leq 10^3)~.

Output

• Gồm ~N~ dòng, với mỗi lần đếm in ra:
  • YES nếu dãy đó chính xác là các bội số ~5~ theo thứ tự ~5, 10, 15…~ đến đúng ~M~.
  • NO trong mọi trường hợp còn lại.

Sample Input

20 5
4 5 10 15 20
3 5 10 15
5 5 10 10 15 20
4 5 6 7 8
4 5 15 10 20

Sample Output

YES
NO
NO
NO
NO

Notes

• Lần ~1~: Dãy đủ và đúng thứ tự.
• Lần ~2~: Thiếu số ~20~ cuối cùng.
• Lần ~3~: Thừa một số ~10~ (lặp lại).
• Lần ~4~: Không phải bội số ~5~ ~(6,7,8)~.
• Lần ~5~: Sai thứ tự.