Böyük Ördək məsələləri sevir, amma qısa şərtlərə üstünlük verir, ona görə də məndən məsələ şərtini mümkün qədər qısa etməyi xahiş etdi.
Sizə uzunluğu olan massivi və ədədi verilir. Massivin hər bir elementi , və ya -a bərabərdir. Tapşırığınız sıfırların hamısını və ya ilə əvəz etməkdir ki, massiv elementlərinin cəmi müsbət olsun və -ya bölünsün.
Birinci sətrdə iki tam ədəd və (1 \le n, k \le 2 \cdot 10^5) — massiv elementlərinin sayı və cəmin bölünməli olduğu ədəd.
İkinci sətrdə tam ədəd a_1, a_2, \dots, a_n (-1 \le a_i \le 1) — massivin elementləri verilir.
Əgər sıfırları və ya ilə əvəz etmək mümkündürsə, elə ki, massiv elementlərinin cəmi müsbət olsun və -ya bölünsün, birinci sətrdə YES, ikinci sətrdə isə yeni massiv elementlərini — tam ədədini çap edin. Bir neçə mümkün həll varsa, istənilənini çap edin.
Əks halda, bir sətrdə NO çap edin.
Nümunə 1
Nümunə 2
Nümunə 3
Nümunə 4