{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eTom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are $n$ cars in front of them. The $i$th car has a length of $l_{i}$, the head of it is $s_{i}$ from the stop-line, and its maximum velocity is $v_{i}$. The car Tom and Jerry are driving is $l_{0}$ in length, and $s_{0}$ from the stop-line, with a maximum velocity of $v_{0}$.\u003cbr\u003eThe traffic light has a very long cycle. You can assume that it is always green light. However, since the road is too narrow, no car can get ahead of other cars. Even if your speed can be greater than the car in front of you, you still can only drive at the same speed as the anterior car. But when not affected by the car ahead, the driver will drive at the maximum speed. You can assume that every driver here is very good at driving, so that the distance of adjacent cars can be kept to be $0$.\u003cbr\u003eThough Tom and Jerry know that they can pass the stop-line during green light, they still want to know the minimum time they need to pass the stop-line. We say a car passes the stop-line once the head of the car passes it.\u003cbr\u003ePlease notice that even after a car passes the stop-line, it still runs on the road, and cannot be overtaken.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"This problem contains multiple test cases.\u003cbr\u003eFor each test case, the first line contains an integer $n$ ($1 \\leq n \\leq 10 ^ 5, \\sum n \\leq 2 \\times 10 ^ 6$), the number of cars.\u003cbr\u003eThe next three lines each contains $n + 1$ integers, $l_{i},s_{i},v_{i}$ ($1 \\leq s_{i},v_{i},l_{i} \\leq 10 ^ 9$). It\u0027s guaranteed that $s_i\\ge s_{i+1}+l_{i+1}, \\forall i\\in[0,n-1]$"}},{"title":"Output","value":{"format":"HTML","content":"For each test case, output one line containing the answer. Your answer will be accepted if its absolute or relative error does not exceed $10 ^ {-6}$.\u003cbr\u003eFormally, let your answer be $a$, and the jury\u0027s answer is $b$. Your answer is considered correct if $\\frac{|a - b|}{\\max{(1, |b|)}} \\le 10^{-6}$.\u003cbr\u003eThe answer is guaranteed to exist."}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n2 2\r\n7 1\r\n2 1\r\n2\r\n1 2 2\r\n10 7 1\r\n6 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3.5000000000\r\n5.0000000000\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}