SP11579 COMPANYS - Two Famous Companies

In China, there are two companies which offer the internet service for the people from all cities: China Telecom and China Unicom. They both are planning to build cables between cities. The government wants to connect all the cities in minimum costs of course. So the minister of finance Mr. B wants to choose some of the cable plans from the two companies and calculate the minimum cost needed to connect all the cities. Mr. B knows that there are **N**-1 cables should be built in order to connect all **N** cities of China. For some political reason, Mr. B should choose **K** cables from the China Telecom and the rest **N**-1-**K** cables from the China Unicom. Your job is to help Mr. B determine which cables should be built and the minimum cost to build them. You may assume that the solution always exists.

Each test case starts with a line containing the number of cities **N** (1

For each test case, display the case number and the minimum cost of the cable building plan.