في مجرة "درب التبانة" على هذا الكوكب & quot؛ نبتون & quot؛ هناك مدن
N ، وبعضها متصل بالطرق. الإمبراطور & quot؛ Maximus & quot؛ & nbsp؛ & nbsp؛ & quot؛ درب التبانة & quot؛ المجرة قررت إجراء جرد للطرق على هذا الكوكب & quot؛ نبتون & quot ؛. ولكن كما اتضح ، فهو ليس جيدًا في الرياضيات ، لذلك يطلب منك حساب عدد الطرق.
& nbsp؛
إدخال
يحدد السطر الأول الرقم N ( \ (0 & lt؛ = N & lt؛ = 100 \) ). & nbsp؛ في التالية تحتوي سطور N على أرقام N ، كل منها & nbsp؛ هو واحد أو صفر. علاوة على ذلك ، إذا كان موضع (i، j) & nbsp؛ المصفوفة المربعة واحدًا ، فإن i -th و j - المدن مرتبطة بالطرق ، وإذا كانت صفرًا ، فهي غير متصلة. & nbsp؛
& nbsp؛
الإخراج
إخراج رقم واحد - عدد الطرق & nbsp ؛ على الكوكب & quot؛ Neptune & quot ؛.
& nbsp؛
ملاحظة
جميع الطرق ذات اتجاهين ، أي إذا كان هناك طريق & nbsp ؛ من المدينة
i إلى المدينة
j ، فهناك طريق من المدينة
j إلى المدينة
i ، & nbsp؛ وهو نفس الطريق.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
5
0 1 0 0 0 & nbsp؛
1 0 1 1 0 & nbsp؛
0 1 0 0 0 & nbsp؛
0 1 0 0 0 & nbsp؛
0 0 0 0 0
|
3 |