考虑以下游戏。有一副牌,由 $$$n$$$ 不同花色的牌组成。对于每种花色,牌组中有 $$$13$$$ 牌,所有牌都有不同的等级(等级为 $$$2$$$、$$$3$$$、$$$4$$$、...、$$$10$$$、J、Queen、K 和 Ace)。
最初,这副牌是随机洗牌的(所有 $$$(13n)!$$$ 可能的牌顺序具有相同的概率)。您从牌堆最上面抽出 $$$5$$$ 牌。然后,游戏的每一轮都会按照给定的顺序发生以下事件:
1. 如果你手上的牌组成皇家同花顺($$$10$$$、J、Q、K、A,均为同一花色),则你获胜,游戏结束;
2.如果你还没有赢,并且牌库是空的,那么你就输了,游戏结束;
3.如果游戏还没有结束,你可以从你的手牌中选择任意一张牌(可能是全部)并丢弃它们。当一张牌被丢弃时,它将被从游戏中移除;
4.最后,你从牌堆中抽牌,直到你有$$$5$$$牌或者牌堆变空。
你的目标是找到一种策略,让你在最少的预期回合数内获胜。请注意,游戏结束时的回合不计算在内(例如,如果您最初抽出的 $$$5$$$ 牌已经形成同花顺,则您在 $$$0$$$ 回合中获胜)。
计算赢得比赛所需的最小可能预期回合数。
输入
唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 4$$$) — 游戏中使用的花色数量。
输出
打印最小预期圈数。
如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。正式来说,让您的答案为$$$a$$$,陪审团的答案为$$$b$$$。当且仅当 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$ 时,您的答案才会被接受。
示例
输入 #1
1
输出 #1
3.598290598
输入 #2
2
输出 #2
8.067171309