Problem

5 /10


هل هناك دورة؟

Problem

إعطاء رسم بياني موجه. تريد تحديد ما إذا كان يحتوي على دورة.
& nbsp؛
إدخال
يحتوي السطر الأول على عدد الرؤوس N & le؛ 50. بعد ذلك ، يتبع سطور N أرقام N ، كل منها & ndash؛ 0 أو 1. الرقم j في الصف i يساوي 1 إذا وفقط إذا كان هناك حافة تنتقل من الرأس i إلى j-th. مضمون أنه سيكون هناك أصفار على قطري المصفوفة.
& nbsp؛
الإخراج
اطبع 0 إذا لم يكن هناك دورة في الرسم البياني المحدد ، و 1 إذا كان هناك دورة.

أمثلة <الجسم>
# إدخال الإخراج
1
3
0 1 0
0 0 1
0 0 0
0
2
3
0 1 0
0 0 1
1 0 0
1