Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

Problem hidden

M2010H_2 - ՃԱՆԱՊԱՐՀՆԵՐ

no tags 

  Շիրակի մարզում կա n գյուղ: Նրանց միջև ճանապարհի առկայությունը տրված է աղյուսակի տեսքով:

  Գտնել այդ ճանապարհների քանակը:

Մուտքային տվյալներ

  Մուտքի առաջին տողը պարունակում է n բնական թիվը (0 < n < 100): Հաջորդ n տողերում գրված է n թիվ: Ընդ որում եթե քառակուսային աղյուսակի (i, j) դիրքում գրված է 1, ապա i և j գյուղերը միացված են ճանապարհով, եթե 0՝ ոչ:  

Ելքային տվյալներ

  Պետք է արտածել ճանապարհների քանակը:

Օրինակներ

stdin

stdout

1

5
0 1 0 0 0
1 0 1 1 0
0 1 0 0 0
0 1 0 0 0
0 0 0 0 0

3

2

3
0 1 1
1 0 1
1 1 0

3


Added by:Հրանտ Հովհաննիսյան
Date:2013-07-20
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:Մարզային 2010, հեռակա 1