Pizza
Vasya dostu üçün pizza hazırlamaq istəyir. Onun əlində n əlavə inqrediyent var və hər birini pizzaya əlavə etmək və ya etməmək imkanı mövcuddur. Vasya bütün inqrediyentləri istifadə edə bilər və ya heç birini əlavə etmədən pizza hazırlaya bilər. Bu səbəbdən, Vasya 2^n fərqli üsulla pizza hazırlaya bilər.
Lakin, Vasya'nın dostlarının hər biri üçün hər pizza uyğun olmaya bilər. Hər bir dost "pizza t inqrediyenti ilə olsun" və ya "pizza t inqrediyenti olmasın" şəklində istəklər siyahısı təqdim edib. Vasya'nın dostları çox tələbkar deyil, buna görə də dostun siyahısındakı istəklərdən ən azı biri nəzərə alınarsa, həmin pizza onları sevindirəcək.
Vasya pizzanı elə hazırlamaq istəyir ki, dostlarının hər birinin ən azı bir istəyi nəzərə alınsın.
Vasya'nın bütün dostlarını sevindirmək üçün neçə fərqli üsulla pizza hazırlaya biləcəyini tapın. Bu rəqəm çox böyük ola biləcəyi üçün, onu 998244353-ə bölünmədən qalanı tapın.
Giriş məlumatları
Girişin ilk sətirində Vasya'nın inqrediyentlərinin sayı və dostlarının sayı olan n və m tam ədədləri verilir (1 ≤ n ≤ 1000, 1 ≤ m ≤ 20).
Sonrakı m sətirin hər biri Vasya'nın dostlarından birinə aiddir və siyahıdakı istəklərin sayı olan a[i] tam ədədini, sonra isə siyahının təsviri olan a[i] ədəd b[i,j]-ni ehtiva edir (1 ≤ a[i] ≤ 100, -n ≤ b[i,j] ≤ n, b[i,j] ̸= 0)**. Əgər **b[i,j]** müsbətdirsə, **i**-ci dost "pizza **b[i,j]** inqrediyenti ilə olsun" istəyir, əgər mənfidirsə, **i**-ci dost "pizza **-b[i,j]` inqrediyenti olmasın" istəyir.
Heç bir inqrediyent bir dostun siyahısına bir dəfədən çox daxil edilmir.
Çıxış məlumatları
Vasya'nın bütün dostlarını sevindirəcək müxtəlif pizza hazırlama üsullarının sayını 998244353-ə bölünmədən qalanı tapın.
Qeyd
Birinci nümunədə uyğun inqrediyent dəstləri: (1), (3), (1; 3), (1; 4), (1; 3; 4).
İkinci nümunədə pizza 42 inqrediyenti olmamalıdır, qalan inqrediyentlər isə ola bilər və ya olmaya bilər. Cavab 267-nin 998244353-ə bölünmədən qalanıdır.