06721. USACO·直飞航线判定 未做

Bessie 最近发现，她最喜欢的流行歌手 Elsie Swift 正在她的全新 Eras Tour 巡回演唱会上演出！不巧的是，门票很快就卖光了，于是 Bessie 考虑飞往另一座城市去听演唱会。这次巡回演唱会将在 $N$（$2\le N\le 750$）座编号为 $1\dots N$ 的城市举行，并且对于每对满足 $i<j$ 的城市 $(i,j)$，要么存在一条从 $i$ 到 $j$ 的直达航班，要么不存在。

一条从城市 $a$ 到城市 $b$（$a<b$）的航线是一个 $k\ge 2$ 座城市的序列 $a=c_1<c_2<\cdots <c_k=b$，使得对每个 $1\le i<k$，都存在一条从城市 $c_i$ 到城市 $c_{i+1}$ 的直达航班。对于每对满足 $i<j$ 的城市 $(i,j)$，你都会得到它们之间航线数量的奇偶性（0 表示偶数，1 表示奇数）。

在规划旅行行程时，Bessie 走神了，现在她想知道有多少对城市之间存在直达航班。可以证明答案是唯一确定的。

第一行包含 $N$。

接下来是 $N-1$ 行。第 $i$ 行包含 $N-i$ 个整数。第 $i$ 行的第 $j$ 个整数等于从 $i$ 到 $i+j$ 的航线数量的奇偶性。

输出之间存在直达航班的城市对的数量。

【样例解释】

……在对所有数取 $(\mathrm{mod}2)$ 之后，这等价于样例输入。

【数据规模与约定】

• 测试点 3-4：$N\le 6$

• 测试点 5-12：$N\le 100$

• 测试点 13-22：无附加限制。