Description

英语考试结束了，打完铃，她就主动来找小明说话，一来就要借英语卷子对答案。小明是公认的英语大神，二话不说就把卷子借给了她。小红对了一遍答案，简直是千差万别，她不禁冒出了冷汗。这时，小明走过来，安慰她：“没事，我又不是标准答案，不一定全对。”

已知小明答案的准确率是 $A\%$，一共有 $N$ 道题，给出小红对答案的结果 $S$（一个长为 $N$ 的 01 串，其中 1 表示两人答案一样，0 表示不一样）。为了简化问题，所有题目都是判断题。

请你帮小红写一个程序，计算出她对 $Q$ 题及以上的概率。

（P.S. 小明后来把那张卷子送给了小红，别想多了，不是定情信物）

Input Format

第 $1$ 行，三个正整数 $N,A,Q$。

第 $2$ 行，一个 01 字符串 $S$。

Output Format

一行，一个实数，表示她对 $Q$ 题及以上的概率。（保留 $3$ 位小数）

3 90 2
100

0.172

Hint

对于 $90\%$ 数据，$N \leq 50, N-5 \leq Q \leq N$。

对于剩下的 $10\%$ 数据，$N \leq 10000, Q = 0$。