Chasing Chmyaaax

You have learned that the evil Chmyaaax has escaped to the Link-Cut system, and you have set out to pursue him. Unfortunately, after his defeat, he managed to do one little dirty trick: he broke your fuel tank, and now it's empty. Now you have only one means of transportation left: Gravitational maneuvers!

The space where the events take place can be represented as a $XY$-plane. Initially, you are at position $(s_x,s_y)$. There are $n$ meteors in the space, each determined by its location $(m{x}_i,m{y}_i)$. Since your ship was built by Lucy, gravitational maneuvers work non-standardly. Specifically, you can choose two meteors and mirror your position relative to the middle of the path between them. There is an infinite vertical line at $x$ = $r$ coordinate that separates our Solar system from the Link-Cut system. To enter the Link-Cut system your $x$-coordinate needs to be at least $r$.

Formally, let $(x_i,y_i)$ be the position of the $i$-th meteor and let $(s_x,s_y)$ be your initial position. Then each maneuver can be described by a pair of indices $i$ and $j$:

• If your current position is $(px,py)$, then it will become $(\frac{m{x}_i+m{x}_j}{2}-(px-\frac{m{x}_i+m{x}_j}{2}),\frac{m{y}_i+m{y}_j}{2}-(py-\frac{m{y}_i+m{y}_j}{2}))$.

Here is the example of how maneuver works:

Maneuver from point $P_{old}$ to point $P_{new}$ relative to the middle of the way between meteors $m_1$ and $m_2$

Now Lucy is preparing the ship for maneuvers and she needs to know the minimum number of maneuvers required for you to enter the Link-Cut system. Help her with this challenging task or determine it is impossible.

Input

The first line contains two integers $n$ and $r$ $(2\le n\le 2\cdot 10^5,0\le r\le 10^{15})$ — the number of meteors and the $x$-coordinate, from which the Link-Cut system starts off.

The second line contains two integers $s_x$ and $s_y$ $(0\le s_x,s_y\le 10^{15})$ — your initial position.

Each of the next $n$ lines contains a pair of integers $m{x}_i$ and $m{y}_i$ $(0\le m{x}_i,m{y}_i\le 10^{15})$ — the location of the $i$-th meteor.

Please note that some positions (including yours) can be the same.

Output

In the only line, you need to output the minimum number of maneuvers required for you to enter the Link-Cut system. If it is impossible to reach it, output "Chmyaaaax has escaped".

Examples

Note

The first example is shown in the picture in the statement: $P_{old}(0;0)$ is your initial point and $P_{new}(7;4)$ is your new point after performing one maneuver relative to the middle of the way between the only two meteors. $7\ge r=6$, which means that you will enter the Link-Cut system after this operation. And initially your $x$-coordinate is $0$, which is less than $r=6$, thus the answer cannot be $0$.

Scoring

1. ($31$ points): $m{x}_1,m{y}_1,m{x}_2,m{y}_2\ge r$;

2. ($71$ points): $r,m{x}_i,m{y}_i\le 10^5$;

3. ($99$ points): $r,m{x}_i,m{y}_i\le 10^8$;

4. ($49$ points): no additional constraints.