深夜，一个蹦蹦跳跳欢声笑语的小孩从小巷中跑出，边跑边跟后面的父母激动地讨论刚刚看的电影，父母也笑着说：“小心点，宝贝。”小孩头朝后向前跑，突然好像撞到了什么东西，嘭叽一声，屁股直直地摔在地上，小孩并没有哭，在昏暗的灯光下缓缓抬起头，借着幽幽月光，看到那若隐若现的形状，像极了一把手枪。那个人从昏暗的小巷中间走了出来，他脸上带着些许伤疤，身上衣服也显得十分老旧，但动作却非常利索——举起枪对着小孩的父亲，“听说你是市里最有钱的人，给我200百万美元”。小孩的母亲惊恐地想上前保护自己的孩子，却被父亲拦住了。作为市里最有钱的人，200百万美元对他来说当然不算什么，但是他知道，给歹徒钱并不能真正解决问题，尽管这座城市充斥着暴力、犯罪和腐败，但他的心里仍然还存留着希望——他觉得这座城市可以被拯救，他觉得面前的坏人心里也有善良的一面，就算他举着枪对着自己，他也依然可以被拯救。所以他一边安慰劝说他，一边慢慢地走上前。但他还是低估了歹徒。“嘭！嘭！”
原本宁静的街道，突然开始下起了雨，从淅淅沥沥的小雨到倾盆磅礴的大雨。异常凶猛的雨声仿佛掩盖了刚刚的枪声，在雨中，只剩一个孤零零的小孩惊恐地呆坐着，地面上，是两具成年人的尸体，是不断被雨水冲刷扩散的血的湖泊。
…………
“少爷！少爷！”管家阿尔弗雷德叫醒布鲁斯，“少爷， 董事会秘书安排了今早的见面。”
“阿尔弗雷德。”布鲁斯从噩梦中苏醒，满身大汗，惊魂未定。
“少爷，您又做噩梦了。”
“阿尔弗雷德，和以前一样，找个理由帮我推掉，”布鲁斯一边说着一边努力清醒，站起穿衣服，“我要去洗个澡。”
“少爷，董事会秘书从上岗到现在就没见过您，您已经推掉无数董事会会议了，现在再推掉见面对您的董事会位置不太有利啊。”管家阿尔弗雷德试图劝住布鲁斯。
“我还有更重要的事。”说完布鲁斯拿起衣服走出了房间。
“唉。”管家阿尔弗雷德长叹一声，他知道自己即将去面对那难缠的董事会秘书。
布鲁斯洗完后，乘坐着电梯来到了负一楼。电梯停下后，布鲁斯走进隐秘庞大的地下洞穴，他在一个展柜前停住了，他呆呆着看着展柜内的衣服——蝙蝠侠的战衣。他知道他为什么成为蝙蝠侠，但他不知道他父母如果看到现在的他会怎么想；他知道他一直在为什么而战，但他不知道那个杀害他父母的凶手现在在哪；他知道他是蝙蝠侠，他不是布鲁斯，布鲁斯才是他的面具。
“少爷，至少吃个早饭吧。”管家阿尔弗雷德端出餐盘，上面装着一份三明治和一杯热的咖啡。
布鲁斯看到管家也在洞穴内，便问他：“如果我找到了杀害我父母的凶手并处置他，那之后我还是蝙蝠侠吗？”
“少爷，只要您愿意，您永远都是。”
布鲁斯顺手端走了咖啡，来到一面满是巨大显示器的墙面前，打开计算机，操作起来。管家便把剩下的三明治放在了桌上，然后也来到了屏幕前，随之出现的便是一张图片——“冰山餐厅”，“少爷，这是？”“如果我去这里，或许就能找到杀害我父母的凶手。”
托马斯初始有 m 百万美元，他想要依次经过 n 条小巷，经过第 i 条小巷有 pi 的概率会丢失 bi 百万美元，有 1 - pi 的概率什么都不会发生，现在想要知道经过全部小巷后恰好剩余 k 百万美元的概率。
注：钱丢至丢完为止，如果钱不够丢则剩余钱全部丢完，如果没钱则丢失 0 百万美元
第一行输入三个整数 m，n 和 k，分别表示初始钱的数量、要经过小巷的数量和最后恰好剩余钱的数量（0 ≤ m ≤ 100，1 ≤ n ≤ 100，0 ≤ k ≤ m）
接下来 n 行，每行两个数，小数 pi 和整数 bi ，分别表示经过第 i 个小巷的丢失钱的概率和丢失钱的数量（0 ≤ pi ≤ 1，0 ≤ bi ≤ 100）
输出一行一个浮点数，表示恰好剩余指定数量钱的概率，保留六位小数（四舍五入）
5 4 3 0.5 2 0.1 1 1 1 0 3
0.050000