Soccer Skills

Among all teammates whose distance from you is between a and b, print the position, distance, and angle of the one with smallest x then smallest y.

Easy2ImplementationGeometryBrute forceNo attempts yetTime limit2sMemory limit512 MB

Problem

At the company soccer tournament your boss is watching the game you are playing in. You are a good soccer player and you can make sharp passes. You look around at your team mates to see whether any of them is close enough for a reliable pass and far enough away to impress your boss.

You can reliably pass to a team mate whose distance from you is at most bb, and your boss is impressed only when that distance is at least aa.

Input

The first line has an integer NN (1N1061 \le N \le 10^6), the number of team mates on the field.

The second line has two floating point numbers aa and bb (0a,b10000 \le a, b \le 1000). aa is the least distance at which your boss is impressed, and bb is the largest distance at which you can reliably pass.

The third line has two integers pxp_x and pyp_y (1000px,py1000-1000 \le p_x, p_y \le 1000), your position on the playing field.

Each of the next NN lines has two integers qxq_x and qyq_y (1000qx,qy1000-1000 \le q_x, q_y \le 1000), the position of one team mate.

Output

If no team mate is at a distance of at least aa and at most bb from you, print one line with the word impossible.

Otherwise several team mates may qualify. Take the one with the smallest qxq_x, and if several of them remain, take the one with the smallest qyq_y. Print one line with four values separated by single spaces: the integers qxq_x and qyq_y, the distance from you to that team mate, and the angle at which you have to shoot. The angle lies in [π,π)[-\pi, \pi) and is measured counter-clockwise from the positive xx axis. Print the distance and the angle rounded to 8 digits after the decimal point.