Kəsilmiş taxta

Düzbucaqlı lövhə n \times m ölçüsündədir və hər biri 1 \times 1 ölçüsündə olan hüceyrələrə bölünmüşdür. Lövhənin yuxarı sol küncündən başlayaraq ilk sətirdən $x$ ardıcıl hüceyrə və aşağı sağ küncündən başlayaraq son sətirdən $y$ ardıcıl hüceyrə kəsilmişdir. Bütün qalan lövhəni 2 \times 1 ölçüsündə olan domino daşları ilə örtmək mümkündürmü ki, daşlar bir-birini örtməsin və kənara çıxmasın?

Dörd tam ədəd $n$, $m$, $x$ və $y$ verildikdə, proqram yazın ki, qalan lövhənin domino ilə tam doldurulub-doldurulmadığını yoxlasın və əgər mümkünsə, domino yerləşdirmə üsullarından birini çıxışa versin.

Giriş məlumatları

Giriş bir sətrdə dörd tam ədəd $n$, $m$, $x$ və $y$ (3 \leq n, m \leq 100, 1 \leq x, y < m) ehtiva edir.

Çıxış məlumatları

Əgər lövhənin bütün hüceyrələrini domino daşları ilə doldurmaq mümkün deyilsə, NO çıxış edin.

Əks halda, birinci sətrdə YES, ikinci sətrdə istifadə olunan domino daşlarının sayını çıxış edin.

Növbəti sətrlərdə domino yerləşməsini göstərən dörd tam ədəd çıxış edin. Koordinat $x$ sətir nömrəsinə, koordinat $y$ isə sütun nömrəsinə uyğundur.

Domino x_1, y_1, x_2, y_2 koordinatları (x_1, y_1) və (x_2, y_2) hüceyrələrini örtür.

Lövəni doldurarkən hər bir domino daşını şaquli və ya üfüqi yerləşdirə bilərsiniz.

Əgər bir neçə həll yolu varsa, istənilən birini çıxış edin.