7270 - 绳圈

通过次数

1

提交次数

2

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

今有 100 根绳子,当然会有 200 个绳头。 

   如果任意取绳头两两配对,把所有绳头都打结连接起来。最后会形成若干个绳圈(不考虑是否套在一起)。 

   我们的问题是:请计算最后将形成多少个绳圈的概率最大? 

   注意:结果是一个整数,请通过浏览器提交该数字。不要填写多余的内容。

输入

 

输出

 

样例

输入


                            

输出