در اقیانوس آرام نواحی ای وجود دارند که به صورت خودمختار اداره میشوند. این جزایر معمولاً با یک مشکل روبرو هستند و آن این است که هرکدام از این نواحی از چندین جزیره تشکیل میشوند که هیچ راه ارتباطی ای به جز پل های دریایی میان آنها وجود ندارد. حال رؤسای ادارات پست این نواحی از شما می خواهند برنامه ای برای آنها بنویسید که با گرفتن تعداد همه ی ادارات پست یک ناحیه و سپس دریافت یک ماتریس که شیوهی ارتباط این ادارات را به هم نشان میدهد، تعداد دستهی ادارات پستی که با هم ارتباط دارند و با دیگر ادارات پست ارتباط ندارند را معین کند. دقت کنید که در هر کدام از جزیرهها ادارات پست راهی برای رسیدن به همدیگر دارند که الزاماً این راه بین دو اداره مستقیم و بدون واسطه نیست. همچنین در نظر داشته باشید که بین ادارات پست دو جزیره هیچ ارتباطی وجود ندارد.
## ورودی
در ورودی یک عدد$2 \leq n \leq 100$ به عنوان تعداد کل ادارات پست یک ناحیه وارد میشود. سپس درایههای یک ماتریس n*n وارد میشوند که هر یک از آنها ۰ یا ۱ اند. ۰ بودن عضو $v_{ij}$ نشاندهندهی نبود پل بین اداره i-اُم و j-اُم است و ۱ بودن آن نشانهی وجود پل بین این دو اداره میباشد.
طبیعتاً ماتریس ورودی متقارن خواهد بود.
## خروجی
در خروجی تعداد دستهی ادارات پستی که با هم ارتباط دارند و با دیگر ادارات پست ارتباط ندارند را چاپ کنید.
## نمونه ورودی
4
0 0 1 0
0 0 0 1
1 0 0 0
0 1 0 0
## نمونه خروجی
2
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.