Əmlakın bölüşdürülməsi

Sem və Yura n səbət alma ilə qarşı-qarşıyadırlar. Ümumilikdə m fərqli alma növü mövcuddur. i-ci səbətdə c[i] alma var və i-ci səbətdəki j-ci almanın növü a[ij] ilə göstərilir.

Sem və Yura səbətləri aşağıdakı şərtlərə uyğun bölmək istəyirlər:

• Hər biri ən azı bir səbət almalıdır.

• Elə bir alma növü olmamalıdır ki, həm Semdə, həm də Yurda düşsün.

Onlara səbətləri bölməkdə kömək edin.

Giriş formatı

Birinci sətir n və m tam ədədlərini (2 ⩽ n ⩽ 10^5, 1 ⩽ m ⩽ 10^5) — alma səbətlərinin sayı və alma növlərinin sayını ehtiva edir.

Növbəti 2n sətir səbətlərin təsvirlərini ehtiva edir. Hər səbətin təsviri iki sətirdən ibarətdir. Birinci sətir bir tam ədəd c[i] (1 ⩽ c[i] ⩽ 2 ∙ 10^5) ehtiva edir. İkinci sətir ci tam ədədlər a[i1], a[i2], ..., a[ici] (1 ⩽ a[ij] ⩽ m) — alma növlərini ehtiva edir.

Bütün c[i] cəminin 2 ∙ 10^5-dən çox olmadığı təmin edilir.

Çıxış formatı

Əgər səbətləri bölmək mümkündürsə, «YES», əks halda «NO» çıxarın.

Əgər cavab «YES»-dirsə, ikinci sətirdə n tam ədədlər 1 və ya 2 çıxarın. Əgər i-ci ədəd 1-ə bərabərdirsə, i-ci səbət Semə verilməlidir, əgər 2-yə bərabərdirsə, Yuraya.

Əgər bir neçə mümkün cavab varsa, istənilən birini çıxarın.