题目描述

上一回，PY解开了阵法，成功救出了鸭子的鸭子。然并卵，PY发现他们出不去了（残暴的鸭神虽已暮年，但智商一点都不低），在他们的面前出现了鸭兵，这些鸭兵训练有素，不可能强行突破。

在PY焦急之际，在黑暗之中突然冒出了一个声音“吾有一个办法” ，PY顺着声音寻找过去，只见一犬影。

这狗身材高大，披着黄色的披风，沉着镇定。

“你是阿黄？”PY问道。

“没错，吾乃阿黄！”

“那你说说你的见解。”

阿黄不慌不忙，在脸上挤了一个痘痘，说道：“凭你们目前的力量，要突破这些鸭兵的防守，是不现实的。唯有影盾，才能让大家刀枪不入，然而这影盾是个活物，极不容易找到。”

就在这时，天上闪了一道金光，天使一般的LCJ带着影盾飞了下来，告诉PY使用影盾还是要有方法的：鸭兵的防线，看似都是三角形，杂乱无章，观其大局则为一个凸多边形，而且没有地图，只有把每一条对角线走一次，才能突破所有的防线。每突破一道防线，都要消耗PY一点生命，而PY每吃七两面就会回复一点生命。PY想知道他需要吃多少个七两面，才能在健康状况下突破所有的防线（初始生命为1，生命值小于0视为死亡，等于0视为重伤，等于1视为健康）。

输入：第一行一个整数n，表示凸多边形的点数（点序为顺时针），接下来n-2行，每行三个整数，表示三角形的三个顶点。

Sample Input

6
1 2 6
2 6 5
2 3 5
3 5 4

Sample Output

16

数据范围

对于100%的数据n<=30000