なつめは大のねこ好きである。なつめはある日、いつも親しくしている野良ねこたちから、ねこたちが開いている不思議な本屋に行こうと誘われた。その本屋ではたくさんのねこの写真が載った本が売られていると聞き、なつめは喜んでついていくことにした。
なつめは知らなかったのだが、ねこたちに連れられていった本屋は全国にチェーン店を持つ有名店であった。その店ではしっかりとした店員用マニュアルが用意されており、どの店舗でも店員の行動が統一されている。以下はそのマニュアルからの抜粋である。
X, Y, 客の位置、店員の配置が与えられるので、客が入ってから店が静かになるまで何秒かかるか計算せよ。復唱が鳴り止まない場合は、"You're always welcome!"と出力せよ。
入力の1行目には、店員の数 N、およびマニュアルに書かれている X, Y がそれぞれ1つの空白文字で区切られて与えられる。2行目はなつめが入店する位置であり、それに続く N 行は N 人の店員の位置を表す座標である。それぞれの位置は x, y 座標を1つの空白文字で区切って与えられ、各数値とも0以上1000以下の整数で与えられる。また、1 <= N <= 1000, 1 <= X, Y <= 100を満たす。
復唱が鳴り止む場合は客が入店してから静かになるまでの時間を、鳴り止まない場合は "You're always welcome!" を1行に出力せよ。
3 3 5 0 0 10 0 40 40 40 90
4 5 10 100 100 50 100 50 150 100 50 100 150
4 60 10 100 100 90 100 110 100 100 90 100 110
4 60 10 100 100 80 100 110 100 100 80 100 110
9
0
60
You're always welcome!