#2991. 奈彼又要玩原神

奈彼又要玩原神

Background

上次玩原神后,奈彼学长表示意犹未尽,还想再玩两年半,所以,现在你又需要猜一猜他喜欢哪一个角色。

假设该游戏中共有n*m名原创角色(因为ws并不是op,所以不知道有多少),分别属于n个团体,每个团体恰好m个人。为了猜出奈彼学长最喜欢的角色,你可以向他提以下两类问题(奈彼学长会如实回答):

1、ta属于第i(1≤i≤n)个团体吗?

2、ta是第i(1≤i≤n)个团体的第j(1≤j≤m)个人吗?

你需要不断向奈彼学长提问,直到自己100%确定的知道奈彼学长最喜欢的角色是谁才停止提问。

现在,你想知道,在选择最优的提问策略使提问数尽可能少的情况下,你的期望提问次数是多少次?本题要求输出该期望次数。

特别地,由于上次太少人做出来了,伤心的出题人不再把这题出成选择题的形式。

下面给出一种可能的提问示例: 若n=5,m=4.

问题一:ta属于第3个团体吗?回答:不属于。

问题二:ta属于第1个团体吗?回答:不属于。

问题三:ta是第2个团体第2个人吗?回答:不是。

问题四:ta是第4个团体第3个人吗?回答:是。

此时,你通过四个问题,能100%确定奈彼学长最喜欢的角色是第4个团体的第3个角色,提问次数为4。

Input

给出两个以空格分隔的正整数n,m(0<n,m<10000).

Output

输出一个x代表期望,保留两位小数。

Samples

5 4
5.05

Limitation

1s, 1024KiB for each test case.