問題文
Dwango内有扑克俱乐部、轻音乐俱乐部、烹饪学习小组等各种俱乐部,支持Nico Nico Douga的员工在工作间隙享受俱乐部活动。
桌游俱乐部是公司内部众多俱乐部之一。桌游俱乐部里玩的很多游戏都是回合制的,一个常见的问题就是如何确定首发玩家。通常情况下,最后生存的人是通过石头、剪子、布来决定的,但这种方法效率不高,因为当参与者较多时,容易造成混乱。
这种时候,桌游俱乐部就会玩一种石头剪刀布的变种,叫做“玩家剪刀石头布”,这是桌游爱好者中流传已久的。规则如下。
规则
重复名为“回合”的游戏, 1 选择一名获胜者。
所有玩家都参加第一轮。如果一轮中有多个获胜者,则仅与获胜者重复该轮。本轮获胜者 1 如果只有一名玩家,则该轮的获胜者将是这场石头剪刀布游戏的获胜者。
圆形
参与该轮的玩家选择下 Goo、Choki 或 Pa 的棋步。
- 伸出的手 1 对于类型
- 这是爱子。所有玩家都是赢家。
- 伸出的手 2 类型或更多
- 专注于玩家数量最少的手牌。
- 这样的手 1 如果有类型
- 只有做出该举动的玩家才是赢家。
- 这样的手 2 如果有类型
- 那 2 每种牌型的强度(*1)都是确定的,只有做出强动作的玩家才是胜利者。留下来 1 做出不同动作的玩家也会被淘汰。
- 这样的手 3 如果有类型
- 这是爱子。所有玩家都是赢家。
- 这样的手 1 如果有类型
- 专注于玩家数量最少的手牌。
補足
- (*1) Goo 击败 Choki,Choki 击败 Par,Par 击败 Goo。
回合具体示例
- 如果每个人都打标准杆
- 每个人都是这一轮的胜利者。
- 5 如果每个参与者掷出 goo、chop、chop、par、par
- 获胜者是用最少人数完成这一步棋的玩家。
- 7 如果每个参与者掷出 goo、goo、chop、chop、chop、par、par
- 人数最少的是Goo和Pa。在goo和par之间,par更强,所以我打了par。 2 只有人才能赢。
- 3 如果每个参与者都掷出一骰子、一拳和一个标准杆。
- 每个人都是这一轮的胜利者。
在这个石头剪刀布的游戏中,即使人多,也有可能 1 您可以选择获胜者。N 当一名玩家玩石头剪刀布时,最后 1 计算出现获胜者之前预计进行的轮数。然而,所有玩家获得 Gu、Choki 或 Par 的概率相同。
入力
输入将以以下形式从标准输入给出。
N
- 1 行包含一个表示玩家数量的整数。 在 N (2 ≦ N ≦ 100) 被给予。
出力
1 行上,输出代表预期轮数的实数。小数点后可以输出任意位数,但是 绝对误差不得大于10-6 。
入力例1
3
出力例1
1.5