금연 구역

해외를 여행할 때에는 방문하는 모든 나라의 현지 법을 지켜야 합니다. 어떤 나라에서는 건물로부터 거리 $D$ 이내에서 담배를 피우는 것을 법으로 금지합니다. 그렇다면 자연스럽게 이런 질문이 생깁니다. 이 마을 안에 합법적으로 담배를 피울 수 있는 장소가 과연 존재할까요?

다행히 여기서 다루는 마을은 규칙적으로 설계되어 있어 이 질문에 답하기가 비교적 쉽습니다. 마을의 경계는 좌표축에 평행한 직사각형 $R$이고, 건물들은 $R$ 안에 놓인, 서로 겹치지 않는 좌표축 평행 직사각형들입니다. 순찰대는 정밀 측정 장비를 갖추고 있지 않으므로, 마을 안(경계 $R$ 위 포함)에서 가장 가까운 건물까지의 거리가 $D - 1$미터 $90$센티미터, 즉 $D - 0.1$미터 이상인 지점이라면 어디서든 담배를 피울 수 있습니다.

입력에는 여러 개의 마을이 주어집니다. 각 마을은 여러 줄로 이루어집니다.

첫 줄에는 공백으로 구분된 네 정수 $D$, $R_x$, $R_y$, $N$이 주어집니다.

• $D$ ($1 \le D \le 100000$)는 흡연이 합법이 되는, 건물로부터의 최소 거리입니다.
• $R_x$, $R_y$ ($1 \le R_x, R_y \le 100000$)는 마을의 크기로, 마을은 네 꼭짓점 $(0, 0)$, $(R_x, 0)$, $(R_x, R_y)$, $(0, R_y)$를 갖는 직사각형입니다.
• $N$ ($0 \le N \le 200$)은 건물의 수입니다.

이어지는 $N$개의 줄에는 각각 네 정수 $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$)가 주어지며, 이는 한 건물의 네 꼭짓점 $(F_x, F_y)$, $(F_x, T_y)$, $(T_x, T_y)$, $(T_x, F_y)$를 나타냅니다. 한 마을 안의 건물들은 서로 겹치지 않습니다.

마지막 마을 다음에는 네 개의 $0$으로 이루어진 줄이 오며, 이 줄은 마을을 나타내지 않습니다.

각 마을마다 한 줄을 출력합니다.

마을 안(경계 $R$ 위 포함)에 모든 건물까지의 거리가 $D - 0.1$미터 이상인 지점이 하나라도 있으면 Smoking permitted!를 출력합니다. 그렇지 않으면 Smoking not permitted!를 출력합니다.

답이 모호해지지 않도록, 모든 마을은 다음 두 조건 중 정확히 하나를 만족함이 보장됩니다. 모든 건물까지의 거리가 $D + 0.1$미터 이상인 지점이 존재하거나, 아니면 마을 안의 모든 지점이 어떤 건물로부터 $D - 0.1$미터보다 가깝습니다.