Langtonun qarışqası

Giriş

$n \times n$ n \times n ölçülü bir dünyanın konfiqurasiyası qeyri-mənfi bir tam ədəd olaraq, ikilik yazılışında $n^{2}$ n^2 bit istifadə edilməklə təsvir edilə bilər. Aşağıdakı təsnifatdır: $0$ mavi, $1$ qırmızı; ikilik təsvir, hüceyrələri soldan sağa, aşağıdan yuxarıya doğru (ən böyük bit ən aşağı satırın solundadır) müəyyən edir. Məsələn, $0100$ (onluqda $4$ ) belə bir $2 \times 2$ 2 \times 2 dünyanı göstərir:

Eyni qaydada, $011010100$ (onluqda $212$ ) belə bir $3 \times 3$ 3 \times 3 dünyanı göstərir:

Girişdə bir neçə test var. Hər test bir sətrdə dörd tam ədəddən ibarətdir: $n$ , $c$ , $x$ , $y$ , boşluqlarla ayrılıb. Bunlar deməkdir:

$n$ ( $1 \leq n \leq 16$ 1 \leq n \leq 16): Dünyanın ölçüsü.
$c$ ( $0 \leq c < 2^{n^{2}}$ 0 \leq c < 2^{n^2}): $n^{2}$ n^2 bitlik təsvirin onluq göstərilişi.
$(x, y)$ : Qarışqanın başlanğıc koordinatları ( $1 \leq x, y \leq n$ 1 \leq x, y \leq n), burada $(n, n)$ — $c$ -nin ən kiçik əhəmiyyətli bitinə uyğundur.

Girişin sonu: $n = c = x = y = 0$ n = c = x = y = 0.

Çıxış

Hər bir test üçün çıxışda:

Əgər qarışqa başlanğıc mövqeyindən $(n, n)$ hüceyrəsinə çata bilirsə, Yes
Əks halda (qarışqa çatmamışdan əvvəl ölərsə), Kaputt!

Zəmanət verilir ki, hər bir test üçün sonlu sayda addımdan sonra qarışqa ya $(n, n)$ hüceyrəsinə çata, ya da ora çatmamışdan əvvəl öləcək.

Nümunələr

Nümunə 1

Loading