Biklər və inəklər#4207

Biklər və inəklər

1 saniyə
256 meqabayt
Çətin

Çoxları "Biklər və inəklər" adlı məntiqi oyunu oynayıb. Gəlin bu oyunun qaydalarını qısa şəkildə təsvir edək. Bir oyunçu fərqli rəqəmlərdən ibarət altı rəqəmli bir ədəd düşünür (öncül sıfırlar olmadan). Onu tapmaq üçün ikinci oyunçu istənilən altı rəqəmli ədədlər (öncül sıfırlar olmadan) deyir və cavab olaraq iki ədəd alır: neçə rəqəm eyni yerdədir (biklərin sayı) və neçə rəqəm ədəddə mövcuddur, amma başqa mövqelərdədir (ineklerin sayı). Məsələn, əgər düşünülən ədəd 123456 və ikinci oyunçu 112233 deyirsə, cavab olaraq "1 bik və 2 inək" alır (birinci bir öz yerindədir, ikinci bir "inək" olardı, əgər birinci olmasaydı, bir 2 və bir 3 ədəddə var, amma öz yerlərində deyil).

Verilmiş oyun tarixçəsinə (oyunçuların dediyi ədədlər və cavablar) əsasən, düşünülən ədədi artıq dəqiq müəyyən etmək mümkün olub-olmadığını müəyyən etmək lazımdır.

Giriş

Birinci sətirdə bir tam ədəd N – gedişlərin sayı, 1 ≤ N ≤ 10000. Sonra N sətir, hər birində üç təbii ədəd, X_i, Y_i, Z_i boşluqla ayrılmış, X_i – öncül sıfırlar olmadan altı rəqəmli ədəd, Y_i – "biklərin" sayı, Z_i – "ineklerin" sayı.

Çıxış

Yeganə sətirdə YES, əgər ədədi müəyyən etmək mümkündürsə, və NO, əgər mümkün deyilsə.

Nümunələr

Nümunə 1

Loading
Loading