Possible Orders
ماتریس مقایسه n عدد یک ماتریس n×n است که درایهی (i,j) آن بهصورت زیر است:
0 اگر عدد iام برابر با عدد jام باشد.
1 اگر عدد iام کوچکتر از عدد jام باشد.
و −1 اگر عدد iام بزرگتر از عدد jام باشد.
شما اطلاعاتی در مورد n عدد بهصورت i=j دارید که به معنی آن است که
عدد iام و jام برابراند.
شما میخواهید بدانید چند ماتریس مقایسه متفاوت برای این n عدد وجود دارد؟
ورودی
در سطر اول ورودی عدد 1⩽ آمده است.
در سطر بعدی، عدد 0 \leqslant m \leqslant \frac{n \times (n-1)}{2} نشانگر تعداد اطلاعات آمده است.
در m سطر بعد، در هر سطر یک اطلاع بهصورت i=j آمده است که نشان میدهد، اعداد a_i و a_j با هم برابراند.
خروجی
در خروجی جواب سوال را چاپ نمایید. این عدد امکان دارد از 2^{32} بیشتر شود.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
4
2
0=2
1=3 | 3 |
4
0 | 75 |
3
1
1=1 | 13 |