Possible Orders
ماتریس مقایسه n عدد یک ماتریس n×n است که درایهی (i,j) آن بهصورت زیر است:
0 اگر عدد iام برابر با عدد jام باشد.
1 اگر عدد iام کوچکتر از عدد jام باشد.
و −1 اگر عدد iام بزرگتر از عدد jام باشد.
شما اطلاعاتی در مورد n عدد بهصورت i=j دارید که به معنی آن است که
عدد iام و jام برابراند.
شما میخواهید بدانید چند ماتریس مقایسه متفاوت برای این n عدد وجود دارد؟
ورودی
در سطر اول ورودی عدد 1⩽n⩽15 آمده است.
در سطر بعدی، عدد 0⩽m⩽n×(n−1)2 نشانگر تعداد اطلاعات آمده است.
در m سطر بعد، در هر سطر یک اطلاع بهصورت i=j آمده است که نشان میدهد، اعداد ai و aj با هم برابراند.
خروجی
در خروجی جواب سوال را چاپ نمایید. این عدد امکان دارد از 232 بیشتر شود.
محدودیتها
ورودی و خروجی نمونه
ورودی نمونه | خروجی نمونه |
4
2
0=2
1=3 | 3 |
4
0 | 75 |
3
1
1=1 | 13 |