题目描述

输入格式

输入仅有一行，包含两个正整数 $q,n$，分别表示问题编号以及叶结点的个数。

输出格式

输出仅有一行，包含一个实数 $d$，四舍五入精确到小数点后 $6$ 位。如果 $q=1$，则 $d$ 表示叶结点平均深度的数学期望值；如果 $q=2$，则 $d$ 表示树深度的数学期望值。

1 4

2.166667

样例说明

数据规模与约定