该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

生命果是泰拉瑞亚 $(Terraria)$ 中的一个永久增益食物，在生命值达到 $400$ 后才可以食用，食用后可以增加 $5$ 点生命值上限。青藤有一个金属探测器可以探测附近是否存在生命果但不会用，青藤很想要收集生命果，你能帮帮青藤吗？

题目描述

青藤有 $n$ 个测试位置，每个测试位置由坐标 $(x, y)$ 和一个状态 $statu$ 描述。其中 $statu$ 表示该测试位置是否收到附近存在生命果的提示： $statu = 1$ 表示有提示，$statu = 0$ 表示无提示。

已知金属探测器的探测范围是：所有与测试位置 $(x, y)$ 的切比雪夫距离严格小于 $3$ 的点。也就是说，对于一个测试位置 $(x, y)$，它能探测到所有满足 $\max(|x' - x|, |y' - y|) < 3$ 的点 $(x', y')$。

现在需要根据这些测试结果，判断最少有几个生命果存在。

输入格式

第一行包含一个整数 $n(1≤n≤1000)$，表示测试位置的数量。

接下来 $n$ 行，每行包含三个整数 $x, y, statu(-10^{9}≤x,y≤10^{9},statu \in \{0, 1\})$，表示一个测试位置的坐标和状态。

保证没有测试位置重复。

输出格式

输出一个整数，表示最少有几个生命果。

3
5 5 1
4 4 0
2 2 1

2

4
3 3 1
-1 3 1
3 -1 1
-1 -1 1

1

样例解释

样例 $1$ 解释:

• 位置 $(5,5)$ 探测到生命果
• 位置 $(4,4)$ 没有探测到生命果
• 位置 $(2,2)$ 探测到生命果

由于探测范围是切比雪夫距离小于 $3$ ，位置 $(5,5)$ 和 $(2,2)$ 的探测范围没有交集，所以至少需要 $2$ 个生命果才能解释这些观测结果。

样例 $2$ 解释:

四个测试位置都能探测到同一个中心区域，因此 $1$ 个生命果放在中心位置就能解释所有观测结果。

提示

二个点之间的切比雪夫距离 $（Chebyshev distance）$ 定义为其各坐标数值差的最大值。

所有距离点 $A(5,5)$ 切比雪夫距离严格小于 $3$ 的点如图所示

(尽管能被金属探测器探测到，但生命果不是金属制品)