题目描述

一张扑克牌可以小心地放置在桌面上，使其短边与桌边缘平行，且牌的一半长度悬在桌外。若牌的重心超出桌面边缘，牌就会掉落。若将牌叠放在另一张牌上，该原理同样适用。

• 两张牌：可伸出桌面边缘3/4张牌长度。顶层牌伸出底层牌边缘1/2张牌长度，底层牌伸出桌面边缘1/4张牌长度，两张牌的整体重心恰好在桌面边缘。
• 三张牌：可伸出11/12张牌长度。顶部两张牌伸出底层牌边缘3/4张牌长度，底层牌伸出桌面边缘1/6张牌长度，整体重心位于桌面边缘。
• 问题：给定牌数( n )，计算按规则叠放时，牌可伸出桌面边缘的最大长度（以牌长为单位），结果保留三位小数。

输入格式

输入包含若干非负整数（每行一个），数值不超过99999。

输出格式

首先输出标题Cards Overhang（两词间有两个空格）。随后对每个输入整数，输出一行结果：

• 牌数右对齐至第5列；
• 伸出长度左对齐，小数点位于第12列，保留三位小数。

输入示例 1

1  
2  
3  
4  
30  

输出示例 1

Cards  Overhang  
    1     0.500  
    2     0.750  
    3     0.917  
    4     1.042  
   30     1.997  

来源

美国中南部地区竞赛 1998