Hay \(n\) ciudades. La matriz \(g\) indica las conexiones directas: \(g_{ij} = 1\) si las ciudades \(i\) y \(j\) están conectadas. Una provincia es un grupo máximo de ciudades conectadas entre sí, directa o indirectamente. Cuenta las provincias.

Entrada

La primera línea tiene \(n\) \((1 \le n \le 200)\). Siguen \(n\) líneas con \(n\) valores \(0\) o \(1\) cada una. La matriz es simétrica y \(g_{ii} = 1\).

Salida

La cantidad de provincias.

Ejemplo 1

Entrada

3
1 1 0
1 1 0
0 0 1

Salida

2

Ejemplo 2

Entrada

3
1 0 0
0 1 0
0 0 1

Salida

3