Perspektiv
Breaking news! Rusiyalı milyarder hələ açıqlanmayan bir NBA komandasını alıb. O, bu komandaya ən yaxşı etmək üçün böyük səy və pul yatırmağı planlaşdırır. Əslində, o, gözlənilən nəticə ilə bağlı çox dəqiqdir: birinci yer.
Onun məsləhətçisi olaraq, komandanızın öz divizionunda birinci yeri tutub-tutmamasının mümkün olub-olmadığını müəyyən etməlisiniz.
Daha dəqiq desək, NBA-nın müntəzəm mövsümü aşağıdakı kimi təşkil edilir: bütün komandalar bəzi oyunlar oynayır, hər oyunda bir komanda qalib gəlir və bir komanda məğlub olur. Komandalar divizionlara bölünür, bəzi oyunlar eyni diviziondakı komandalar arasında, bəziləri isə müxtəlif divizionlardakı komandalar arasında keçirilir.
Divizionunuzdakı hər bir komandanın cari xalı və qalan oyunların ümumi sayı, və divizionunuzdakı hər bir komanda cütlüyü arasında qalan oyunların sayı verildikdə, komandanızın diviziondakı digər hər hansı bir komanda qədər ən azı qalibiyyət əldə etməsinin mümkün olub-olmadığını müəyyən edin.
Giriş verilənləri
Girişin ilk sətri N (2 ≤ N ≤ 20) — divizionunuzdakı komandaların sayını ehtiva edir. Onlar 1-dən N-ə qədər nömrələnib, sizin komandanız 1 nömrəlidir.
Girişin ikinci sətri N tam ədədi w_1, w_2,..., w_N ehtiva edir, burada w_i indiyə qədər i-ci komandanın qazandığı oyunların ümumi sayıdır.
Girişin üçüncü sətri N tam ədədi r_1, r_2,..., r_N ehtiva edir, burada r_i i-ci komandanın qalan oyunlarının ümumi sayıdır (divizion daxilindəki oyunlar daxil olmaqla).
Növbəti N sətir hər biri N tam ədədi ehtiva edir. Bu sətirlərin i-ci sətrindəki j-ci ədəd a_ij — komandalar i və j arasında qalan oyunların sayını ehtiva edir. Həmişə doğrudur ki, a_ij=a_ji və a_ii=0, bütün i üçün a_i1 + a_i2 +... + a_iN ≤ r_i.
Girişdəki bütün ədədlər qeyri-mənfi və 10,000-dən çox deyil.
Çıxış verilənləri
Çıxışın yeganə sətrində, əgər komanda 1-in divizionundakı digər hər hansı bir komanda qədər ən azı qalibiyyət əldə etməsi mümkündürsə, "YES" (tırnak işarələri olmadan) yazın, əks halda "NO" (tırnak işarələri olmadan) yazın.