Düşmən Ərazisində Mesaj
Bir qrup komando tutulub və düşmən ərazisində maksimum təhlükəsizlikli həbsxanaya göndərilib. Həbsxanadan qaçmaq üçün əsgər dəstənin liderinə mesaj çatdırmalıdır.
Həbsxananın sərhədi elektron silahlarla qorunur: öz təhlükəsizliyi üçün əsgər sərhəddən m məsafədən daha uzaqda durmalıdır. Əlavə məhdudiyyət ondan ibarətdir ki, əsgər yalnız tam ədədi koordinatları olan mövqelərdə dayana bilər. Hər addımda əsgər, verilmiş mövqedən (x; y), yalnız yaxın mövqelərə keçə bilər: (x-1; y-1), (x-1; y), (x-1; y+1), (x; y-1), (x; y+1), (x+1; y-1), (x+1; y) və (x+1; y+1), həbsxananın daxili hissəsindən çıxmadan. Həbsxananın divarları sadə çoxbucaqlı (təkrarlanan zirvələr və kənarların kəsişməsi yoxdur) təşkil edir və onların hamısı ya x-oxuna, ya da y-oxuna paraleldir. Aşağıdakı şəkildə tipik bir həbsxana planı göstərilmişdir:
(xs; ys) və (x1; y1) müvafiq olaraq əsgərin və dəstə liderinin mövqeyini göstərir. Boz sahə həbsxananın sərhədindən m məsafədən az olan mövqeləri göstərir, yəni əsgərin dayana bilməyəcəyi zonanı.
Təhlükəsiz yol, həbsxananın sərhədindən m məsafədən daha uzaqda olan tam ədədi koordinat cütlüklərinin ardıcıllığıdır, belə ki, ardıcıl cütlüklər fərqlidir və hər koordinatda birdən çox fərqlənmir. Göstərilən nümunədə əsgərdən dəstə liderinə təhlükəsiz yol yoxdur.
Sizin vəzifəniz verilmiş həbsxana planı üçün əsgərin mövqeyindən dəstə liderinin mövqeyinə təhlükəsiz yolun olub-olmadığını müəyyən etməkdir.
Giriş verilənləri
Problem girişi bir neçə testdən ibarətdir. Hər test üç sətirdən ibarətdir:
Birinci sətir boşluqlarla ayrılmış iki tam ədəd, n və m, ilə başlayır, burada 4 ≤ n ≤ 1000 və 1 ≤ m ≤ 30, həbsxananın sərhəd zirvələrinin sayı və həyəcan siqnalının diapazonunu göstərir.
İkinci sətir boşluqlarla ayrılmış 2n tam ədəd, x_1, y_1, ..., x_n, y_n, ehtiva edir: həbsxananın sərhədini təsvir edən sadə n-çoxbucaqlının zirvələrinin siyahısı. 0 ≤ x_i, y_{i }≤ 1000.
Sonuncu sətir boşluqlarla ayrılmış dörd tam ədəd, x_s, y_s, x_1, və y_1, ehtiva edir, əsgərin mövqeyini və dəstə liderinin mövqeyini göstərir (0 ≤ x_s, y_{s }≤ 1000, 0 ≤ x_1, y_{1 }≤ 1000).
Girişin sonu "0 0" sətiri ilə göstərilir.
Çıxış verilənləri
Hər test üçün çıxışda əsgərdən dəstə liderinə yol varsa, bir sətirdə "Bəli" sözü yazılmalıdır. Əks halda "Xeyr" sözü yazılmalıdır.