1014: 航班管理
[Creator : ]
Description
某国家有N个城市。每个城市都有个机场。但这些机场目前都没有航班同行。你需要安排航班联通这些机场。当然有3个规则需要满足。
1、每个航班都是双向的，连接两个机场。比如航班T可以从城市A飞到城市B，那当然可以从B飞到A。
2、两个机场之间只有一个航班就够了。
3、保证可以从一个城市飞到其他任何城市，当然，可以通过转机的方式到达。
你的任务是计算出最少需要多少航班，才能保证以上三条规则成立。
1、每个航班都是双向的，连接两个机场。比如航班T可以从城市A飞到城市B，那当然可以从B飞到A。
2、两个机场之间只有一个航班就够了。
3、保证可以从一个城市飞到其他任何城市，当然，可以通过转机的方式到达。
你的任务是计算出最少需要多少航班，才能保证以上三条规则成立。
Input
一个整数N，表示城市个数。（输入保证2<=N<=50）
Output
一个整数，表示最少的航班数。
Sample Input Copy
3
Sample Output Copy
2
HINT
样例解释：可以在城市1和城市2建立一个航班，城市2和城市3建立一个航班，这样1与2，2与3可以直达，而1与3可以转机到达。当然，连接方案可以有很多种，但是航班数量是固定的。