Biklər və inəklər
Ç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ş verilənləri
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ış verilənləri
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ə.