AT_m_solutions2019_f Random Tournament

[problemUrl]: https://atcoder.jp/contests/m-solutions2019/tasks/m_solutions2019_f $ N $ 人の参加するじゃんけん大会を行います。 参加者は人 $ 1 $, 人 $ 2 $, $ \ldots $, 人 $ N $ と呼ばれます。 どの $ 2 $ 人についてもその $ 2 $ 人がじゃんけんをしたときにどちらが勝利するかが事前に決まっています。 この情報は正の整数 $ A_{i,j} $ ( $ 1\ \leq\ j\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_{2,1} $ $ A_{3,1} $$ A_{3,2} $ $ : $ $ A_{N,1} $$ \ldots $$ A_{N,N-1} $

優勝する可能性のある人の人数を出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 2000 $ - $ A_{i,j} $ は $ 0 $ または $ 1 $ ### Sample Explanation 1 人 $ 1 $ は人 $ 2 $ に勝ち、人 $ 2 $ は人 $ 3 $ に勝ち、人 $ 3 $ は人 $ 1 $ に勝ちます。 最初に人 $ 1 $ と人 $ 2 $ が試合をすると人 $ 3 $ が優勝し、 最初に人 $ 2 $ と人 $ 3 $ が試合をすると人 $ 1 $ が優勝します。