有一个的棋盘（右上角为()），从(0,0)出发，每秒能往四个方向运动一格，每隔一段时间就会有一颗导弹落下来，这颗导弹会毁坏降落的方块和相邻4个方块。
现在想知道能走到离出发点的最远距离所需要的最短时间。
三个整数，表示会降落个导弹。
接下来行，每行三个整数，，，，第i行表示第i颗导弹在第秒降落在。
仅一行，一个整数，代表答案。
输入样例1
2 2 0
输出样例1
4
输入样例2
2 2 1 1 1 1
输出样例2
0