تريد الأبقار تشكيل بعثة لاستكشاف الغابة عند حدود أرض Farmer John. يتطلب الاستكشاف مهارات أكثر من الوقوف في المرعى وأكل العشب.

يجب أن يضم فريق الأبقار $C$ ($1 \le C \le 20$)، المرقمة 1..$C$، من تستطيع الاهتداء في الغابة دون ضياع، وصد كائنات كبيرة شرسة، ورواية النكات لرفع المعنويات، وغيرها. يجب أن تمتلك بقرة واحدة على الأقل كل قدرة من القدرات الخاصة $A$ ($1 \le A \le 20$)، المرقمة 1..$A$. لبعض الأبقار قدرة واحدة، وللكثير عدة قدرات، وبعضها متطفلات عديمات الفائدة تمامًا.

عند إعطاء جميع الأبقار وقدراتها، احسب عدد فرق الاستكشاف المختلفة التي تمتلك مجتمعة كل القدرات المعطاة.

الإدخال

• السطر 1: عددان صحيحان $C$ و$A$.
• الأسطر 2..$A$+1: يصف كل سطر قدرة بأعداد صحيحة تفصل بينها مسافات. السطر 2 للقدرة 1، والسطر 3 للقدرة 2، وهكذا. العدد الأول $K$ ($1 \le K \le C$) هو عدد الأبقار التي تمتلكها. الأعداد $K$ التالية تمثل هذه الأبقار.

الإخراج

• السطر 1: عدد صحيح يمثل عدد فرق الاستكشاف المختلفة الممكنة.

أمثلة

الإدخال 1

4 2
2 3 1
1 2

الإخراج 1

6

ملاحظة

تفاصيل الإدخال

هناك أربع أبقار وقدرتان. تمتلك البقرتان 1 و3 القدرة 1، بينما تمتلك البقرة 2 وحدها القدرة 2. البقرة 4 قليلة المواهب نسبيًا.

تفاصيل الإخراج

الفرق الممكنة هي $\{1, 2\}$ و$\{2, 3\}$ و$\{1, 2, 3\}$ و$\{1, 2, 4\}$ و$\{2, 3, 4\}$ و$\{1, 2, 3, 4\}$.

مؤلف المسألة: Percy Liang، 2004