你住在一个村庄，但在另一个村庄工作。 你决定沿着你的房子（A）和工作地点（B）之间的直线路线，但是你需要穿过几条河流。 假设B在A的右边，所有的河流都在它们之间。
幸运的是，每条河流都有一条匀速移动的“自动”船顺利运行。 当你到达一条河的左岸时，只要等待船，然后再去。 你很了，所以携带你不会改变任何船的速度。
日复一日，年复一年，你想出了以下问题，从A到达B的时间的数学期望是多少？ 您的步行速度始终为1。
假设你出门时，所有船的位置都是均匀分布的的。如果位置不是在河岸，则船的朝向也是均匀随机分布的
最多有10个测试案例。 每个案例以两个整数n和D开始，其中n（0 <= n <= 10）是A和B之间的河流数，D（1 <= D <= 1000）是从A到B的距离。 以下n行每行是描述河流的3个整数：p，L和v（0 <= p <D，0 <L <= D，1 <= v <= 100）。 p是从A到这条河的左岸的距离，L是这条河的长度，v是这条河上的船的速度。 确保河流位于A和B之间，并不重叠。 最后一个测试用例之后是n = D = 0，不应该被处理。
1 1 0 1 2 0 1 0 0
Case 1: 1.000 Case 2: 1.000