小美拿到了一个的矩阵，其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的，当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在，小美希望你回答有多少个的完美矩形区域。你需要回答的所有答案。

输入描述:

第一行输入一个正整数，代表矩阵大小。接下来的行，每行输入一个长度为的 01 串，用来表示矩阵。

输出描述:

输出行，第行输出的完美矩形区域的数量。