XP的百货商场很快就要开张啦，他希望能够确保百货商场的安全。 商场包括 层，从 到 标号，每层楼都有一些小商店供顾客选购商品。百货商场的电梯连接着相邻的两层楼的商店（我们不妨假设 楼到 楼也是相邻的），对于每一层楼，一共有 个小商店，从 到 标号。而百货商场总共有 个小商店。XP希望安置一些警卫在商店里看守，但是他有两个要求：
输入第一行一个整数 ，表示百货商场有 层。 接下来若干行，每行若干个数，每 个数代表一个电梯。其中 表示由一个电梯从第 层的 号房连向第 层的 号房（第 层连向第 层）。
输出一个整数，表示最多能安置的警卫个数。
10 1 1 1 1 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 1 8 1 1 9 1 1 10
5
没有写明提示 没有写明来源
