הפרות רוצות ליצור משלחת לחקור את היער בקצה אדמת 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

הערה

פרטי הקלט

יש 4 פרות ו־2 יכולות. לפרות 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