No Smoking

When you travel abroad, you must obey the local laws of every country you visit. In some countries the law forbids smoking anywhere closer than a given distance $D$ from any building. This raises a practical question: is there any place in a town where you may legally smoke at all?

Luckily, the town we consider is laid out in an orderly way, which makes the question easier to answer. The town boundary is an axis-parallel rectangle $R$, and the buildings are pairwise-disjoint axis-parallel rectangles that lie inside $R$. Because patrols are not equipped with precision instruments, you may smoke at any spot within the town — the boundary of $R$ is allowed — whose distance to the nearest building is at least $D - 1$ meters and $90$ centimeters, that is, at least $D - 0.1$ meters.

The input contains several towns. Each town is described by several lines.

The first line contains four integers $D$, $R_x$, $R_y$, and $N$ separated by spaces.

• $D$ ($1 \le D \le 100000$) is the minimum distance from the buildings at which smoking is legal.
• $R_x$ and $R_y$ ($1 \le R_x, R_y \le 100000$) are the dimensions of the town, which covers the rectangle with corners $(0, 0)$, $(R_x, 0)$, $(R_x, R_y)$, and $(0, R_y)$.
• $N$ ($0 \le N \le 200$) is the number of buildings.

Each of the following $N$ lines contains four integers $F_x$, $F_y$, $T_x$, $T_y$ ($0 \le F_x < T_x \le R_x$, $0 \le F_y < T_y \le R_y$), giving the corners $(F_x, F_y)$, $(F_x, T_y)$, $(T_x, T_y)$, and $(T_x, F_y)$ of one building. Within a town the buildings are pairwise disjoint.

The last town is followed by a line containing four zeros, which does not describe a town.

For each town, output a single line.

Print Smoking permitted! if there is at least one spot inside the town — the boundary of $R$ is allowed — whose distance to every building is at least $D - 0.1$ meters. Otherwise print Smoking not permitted!.

To keep the answer unambiguous, every town is guaranteed to satisfy exactly one of the following: either there is a spot whose distance to every building is at least $D + 0.1$ meters, or every spot in the town is closer than $D - 0.1$ meters to some building.