{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003ch3\u003eProblem Statement\u003c/h3\u003e\n\u003cp\u003eYour friend, Tatsumi, is a producer of Immortal Culture Production in Chiba (ICPC). His company is planning to form a zombie rock band named Gray Faces and cheer Chiba Prefecture up.\u003c/p\u003e\n\u003cp\u003eBut, unfortunately, there is only one zombie in ICPC. So, Tatsumi decided to release the zombie on a platform of Soga station to produce a sufficient number of zombies. As you may know, a zombie changes a human into a new zombie by passing by the human. In other words, a human becomes a zombie when the human and a zombie are at the same point. Note that a zombie who used to be a human changes a human into a zombie too.\u003c/p\u003e\n\u003cp\u003eThe platform of Soga station is represented by an infinitely long line, and Tatsumi will release a zombie at a point with coordinate $x_Z$. After the release, the zombie will start walking in the positive direction at $v_Z$ per second. If $v_Z$ is negative, the zombie will walk in the negative direction at $|v_Z|$ per second.\u003c/p\u003e\n\u003cp\u003eThere are $N$ humans on the platform. When Tatsumi releases the zombie, the $i$-th human will be at a point with coordinate $x_i$ and will start walking in the positive direction at $v_i$ per second. If $v_i$ is negative, the human will walk in the negative direction at $|v_i|$ per second as well as the zombie.\u003c/p\u003e\n\u003cp\u003eFor each human on the platform, Tatsumi wants to know when the human becomes a zombie. Please help him by writing a program that calculates a time when each human on the platform becomes a zombie.\u003c/p\u003e\n\u003chr\u003e\n\u003ch3\u003eInput\u003c/h3\u003e\n\u003cp\u003eThe input consists of a single test case in the following format.\u003c/p\u003e\n\u003cblockquote\u003e$N$\n$x_Z$ $v_Z$\n$x_1$ $v_1$\n$\\vdots$\n$x_N$ $v_N$\u003c/blockquote\u003e\n\u003cp\u003eThe first line consists of an integer $N \\, (1 \\le N \\le 2 \\times 10^5)$ which is the number of humans on a platform of Soga station. The second line consists of two integers $x_Z \\, (-10^9 \\le x_Z \\le 10^9)$ and $v_Z \\, (-10^9 \\le v_Z \\le 10^9)$ separated by a space, where $x_Z$ is an initial position of a zombie Tatsumi will release and $v_Z$ is the velocity of the zombie. The $i$-th line in the following $N$ lines contains two integers $x_i \\, (-10^9 \\le x_i \\le 10^9)$ and $v_i \\, (-10^9 \\le v_i \\le 10^9)$ separated by a space, where the $x_i$ is an initial position of the $i$-th human and $v_i$ is the velocity of the human. There is no human that shares their initial position with the zombie. In addition, initial positions of the humans are different from each other.\u003c/p\u003e\n\u003ch3\u003eOutput\u003c/h3\u003e\n\u003cp\u003eThe output consists of $N$ lines. In the $i$-th line, print how many seconds it will take for the $i$-th human to become a zombie. If the $i$-th human will never become a zombie, print $-1$ instead. The answer will be considered as correct if the values output have an absolute or relative error less than $10^{-9}$.\u003c/p\u003e\n\u003cp\u003e\u003c/p\u003e\u003cdiv class\u003d\"no-page-break\"\u003e\u003ch3\u003eExamples\u003c/h3\u003e\u003ctable class\u003d\"ioexample\"\u003e\u003ctbody\u003e\u003ctr\u003e\u003cth\u003eInput\u003c/th\u003e\u003cth\u003eOutput\u003c/th\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e\u003cpre\u003e6\n3 1\n-5 0\n5 0\n-4 -3\n0 -2\n6 -3\n2 -1\n\u003c/pre\u003e\u003c/td\u003e\u003ctd\u003e\u003cpre\u003e3.66666666666667\n2.00000000000000\n-1\n6.00000000000000\n0.75000000000000\n2.00000000000000\n\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003ctr\u003e\u003ctd\u003e\u003cpre\u003e5\n31415 -926\n5358 979\n323846 26\n-433832 7950\n288 -4\n-1971 -69\n\u003c/pre\u003e\u003c/td\u003e\u003ctd\u003e\u003cpre\u003e13.67821522309711\n95.61812216052499\n52.41629112212708\n33.76030368763558\n38.95682613768962\n\u003c/pre\u003e\u003c/td\u003e\u003c/tr\u003e\u003c/tbody\u003e\u003c/table\u003e\u003c/div\u003e\u003cp\u003e\u003c/p\u003e\n"}}]}