کویر


  • محدودیت زمان:‌ ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

مولین که به دنبال موجودات افسانه‌ای می‌گردد پا به سرزمین‌های خطرناک گذاشته و اکنون در وسط کویر مصر گیر افتاده‌است. او دیگر از نجات پیدا کردن نا امید شده بود که ناگهان یک کوتوله‌ی سبز رنگ او را پیدا می‌کند! کوتوله به او می‌گوید که می‌تواند یا جادوی خود او را به خانه منتقل کند ولی در صورتی این کار را می‌کند که مولین مساله زیر را برای او حل کند.

یک جدول n×mn \times m به شما داده می‌شود که در تقاطع سطر ii ام و ستون jj ام ai,ja_{i,j} نوشته شده است. به چند طریق می‌توان برای هر سطر و هر ستون عددی طبیعی انتخاب کرد به طوری که عدد هر خانه برابر با حاصل ضرب عدد سطر آن در ستون آن باشد؟

مولین که مهارت مثال نزدنی‌ای در سوال‌های المپیاد کامپیوتر دارد فورا مساله را حل کرده و به کمک جادو به خانه اش بر‌می‌گردد. او پس از برگشت به خانه این سوال را برای امتحان برنزکات پیشنهاد می‌دهد. اکنون وظیفه شما است که این مساله را حل کنید.

ورودی🔗

در خط اول ورودی دو عدد n n و m m آمده است که به ترتیب تعداد سطرها و ستون‌ها را نشان می‌دهد. در هر یک از n n خط بعدی m m عدد آمده که j j امین عدد در خط i i ام نشان‌دهنده عدد داخل خانه سطر i i ام و ستون j j ام جدول است. 1n,m1 0001 \le n, m \le 1\ 000

1ai,j10121 \le a_{i,j} \le 10^{12}

خروجی🔗

در تنها خط خروجی, جواب مساله را چاپ کنید.

زیرمسئله‌ها🔗

زیرمسئله نمره محدودیت
۱ ۷ n=m=1n=m=1
۲ ۱۱ ai2a_i \le 2
۳ ۴۵ ai1 000a_i \le 1\ 000
۴ ۳۷ بدون محدودیت اضافی

مثال🔗

ورودی نمونه ۱🔗

2 3
2 6 6
6 18 18
Plain text

خروجی نمونه ۱🔗

2
Plain text