5782 - 平面分割

通过次数

2

提交次数

2

时间限制 : 1 秒
内存限制 : 64 MB

平面上有n条封闭曲线,其中任何两条封闭曲线恰好相较于两点,且任何三条封闭曲线不相较于同一点,计算这些封闭曲线把平面分割成的区域个数。

输入

 

输出

 

样例

输入

3

输出

8

来源

课课通