### 问题描述 在炎热的夏季最令人期待的就是一年一度的男生女生向前冲，惊险刺激且有挑战性，最重要的是还可以拿大奖，小蓝和他的朋友们准备一起参加男生女生向前冲。 这里一共有 $m$ 关，他和他的朋友们每人参加一关且可以多个人参加同一关，如果至少 $k$ 关被通过了，小蓝和他的同学们就可以获得冰箱大奖。 小蓝想知道他们获得大奖的概率，但是小蓝并不擅长数学问题，请你求出小蓝和他的同学们获得大奖的概率，将其对 $10^9+7$ 取模。 ### 输入格式 输入一行三个整数，代表 $n,m,k$ 。 接下来输入 $n$ 行每行两个整数 $pos,p$ ，第 $i$ 行的两个数分别代表第 $i$ 个同学参加 $pos$ 关，且获胜的概率为 $\dfrac{p}{100}$ 。 ### 输出格式 输出一行一个整数，代表小蓝和他的同学获得大奖的概率，将其对 $10^{9}+7$ 取模。 ### 样例输入 ```txt 5 4 2 1 100 2 0 3 0 4 100 3 0 ``` ### 样例输出 ```txt 1 ``` ### 说明 对于样例，小蓝和他的朋友只需要通过至少两关即可获得大奖，因为第一关和第四关都有一个同学一定可以通过，其他关被通过的概率均为零，所以小蓝和他的朋友们获得大奖的概率即为 $1$ 。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n , m , k \leq 10^{2} , 1 \leq pos , k \leq m , 0 \leq p \leq 10^{2}$ 。 对于 $100$% 的评测数据 $ 1 \leq n , m , k \leq 2 \times 10^{3} ,1 \leq pos , k \leq m , 0 \leq p \leq 10^{2}$ 。