【丝路新程】祖国新疆在荒漠化治理问题上，交出了一份绿色答卷，为丝绸之路沿线国家打下了生态环境治理的样板！在一片正在治理的荒漠化地区，生态学家将一块地区划分为 n 行 n 列的治理网格。为了更好的完成荒漠治理工作，已经调查治理网格的情况：

• 荒漠化方格（标记为0）：表示沙化严重的方格，植被难以存活
• 植被方格（标记为1）：表示已成功种植了固沙植被方格

生态学家发现，相邻（有公共边）的植被方格属于同一个独立的绿洲。请你统计这片治理网格中形成了多少个独立的绿洲。

输入格式

第一行：一个整数n，表示治理网格的行和列的大小。 接下来n行，每行n个整数0或1，用空格分隔，表示每行对应位置是荒漠化方格(0)或植被方格(1)。

输出格式

一行，一个整数，表示绿洲的数量。

样例输入

4
1 1 1 1
1 0 0 0
0 0 0 1
1 1 0 1

样例输出

3