წიბოების რაოდენობა

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 64 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout


არაორიენტირებული გრაფი მოცემულია მოსაზღვრეობის მატრიცის საშუალებით. დათვალეთ წიბოების რაოდენობა. გრაფში არ არის ჯერადი წიბოები და მარყუჟები.

შესატანი მონაცემები: პირველ სტრიქონში მოცემულია გრაფში წვეროების რაოდენობა n (1 ≤ n ≤ 100). მომდევნო n სტრიქონში აღწერილია მოსაზღვრეობის მატრიცა.

გამოსატანი მონაცემები: გამოიტანეთ ერთი მთელი რიცხვი, ამოცანაში მოყვანილი პირობის მიხედვით.




მაგალითები

შესატანი მონაცემები
5 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 0 0 დაკოპირება
გამოსატანი მონაცემები
5 დაკოპირება