2144. 大逃亡

【题目描述】

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

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

这狗身材高大，披着黄色的披风，沉着镇定。 “你是阿黄？”PY 问道。 “没错，吾乃阿黄！” “那你说说你的见解。”

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

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

【输入格式】

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

【输出格式】

一个数，表示总的吃面份数。

【样例输入】

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

【样例输出】

15

【提示】

对于 20%的数据 n<=200

对于 80%的数据 n<=1000

对于 100%的数据 n<=30000

样例说明：

输入给出 n-2 个三角形的三点坐标,所有三角形构成一个凸多边形。

【来源】

在此键入。