自从上次做了苹果派以来，嘴馋的米咔一直打算购买一些樱桃来做樱桃蛋糕。

米咔居住的森林可以看做是一个二维坐标系，其中米咔的家位于。

在这片森林中，米咔和商人的移动速度是相同的，从点移动到的时间花费在数值上等于两点间的曼哈顿距离，即。

如果一个人位于点，那么当他
向上走时间，他将会到达。
向下走时间，他将会到达。
向右走时间，他将会到达。
向左走时间，他将会到达。
注意，不一定是整数。

现在米咔知道有个商人将会经过这片森林，其中第个商人在0时刻所在的位置为，并且每个商人移动的方向都是恒定且已知的。

米咔在时刻位于自己家中，当某个时刻他和一个商人位于同一个点时，他可以向商人购买一篮樱桃，然后返回家中放下这篮樱桃，之后继续去找商人购买樱桃。其中购买和放下樱桃的时间忽略不计。

因为米咔只是一只小精灵，他拿不了两篮或以上的樱桃，所以他每次在外只能购买一篮樱桃后返回。

现在他想知道，自己最多可以购买多少篮樱桃。
四个小时后商人们就会出现在这片森林中，并且时间将从时刻开始，因此你需要抓紧时间计算哦~

第一行一个正整数，代表商人的数量。
接下来行三个空格分隔的正整数,分别代表商人在时刻所在的坐标和他移动的方向。



当时，代表商人向上移动。
当时，代表商人向下移动。
当时，代表商人向右移动。
当时，代表商人向左移动。

仅一行一个正整数代表答案。

4
1 1 1
1 1 2
1 1 4
3 3 2

1

米咔无法向第一位商人购买樱桃，他可以选择在时刻1到达(1,0)向第二位商人购买樱桃，也可以选择在时刻1到达(0,1)向第三位商人购买樱桃，无论怎么选择他回到家均已经在时刻2，此时第四位商人已经到达(3,1)，米咔无法向他购买；米咔也可以仅向第四位商人购买一篮樱桃。