2097: 时空跳跃者的能量

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:8

题目描述

【背景】

在地球上的某一个角落,生活着一群神奇的人。他们拥有神圣的力量,能够穿梭、制造时空,创造虫洞、奇点等。他们称自己为时空跳跃者

【问题描述】

作为时空跳跃者高级祭司的飞翔,为了追寻更强大的力量,背叛了时空跳跃者。于是,时空跳跃者的圣殿战士suntian被命令去追捕飞翔……

在出发前,suntian特意去了圣殿收集能量。圣殿中央有一个n芒星,这个n芒星的每一个顶点都有不同的文字,每一个顶点都被称为一个量点,每两个量点可以连成一条量点线。为了收集到能量,suntian必须站在这个n芒星阵中,用手指画出相应的咒文。这个咒文是这样产生的:用n-3条量点线将n芒星划分为n-2个互相没有重叠的三角形。suntian每成功完成一个咒文,就可以获得1Tas(时空跳跃者的能量单位)。那么,suntian最多能获得多少Tas的能量呢?(一种咒文只能用一次)

输入

共一行,为n,5<=n<=100,n∈N。

输出

共一行,为总能量W。

样例输入 复制

5

样例输出 复制

5Tas