Perspektiv#1927
Təcili xəbər! Məşhur 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. O, nəticənin çox aydın olmasını istəyir: 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ü belədir: 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.
Birinci sətirdə (2 \le N \le 20) — diviziondakı komandaların sayı verilir. Onlar -dən -ə qədər nömrələnib, sizin komandanız nömrəlidir.
İkinci sətirdə tam ədəd w_1, w_2, \ldots, w_N verilir, burada w_i -ci komandanın indiyə qədər qazandığı oyunların sayıdır.
Üçüncü sətirdə tam ədəd r_1, r_2, \ldots, r_N verilir, burada r_i -ci komandanın qalan oyunlarının ümumi sayıdır (divizion daxilindəki oyunlar daxil olmaqla).
Növbəti sətir hər biri tam ədəd ehtiva edir. -ci sətrin -ci ədədi a_{ij} — komandalar və arasında qalan oyunların sayıdır. Həmişə doğrudur ki, a_{ij} = a_{ji} və a_{ii} = 0. Bütün üçün a_{i1} + a_{i2} + \ldots + a_{iN} \le r_i.
Bütün girişdəki ədədlər qeyri-mənfidir və -dən böyük deyil.
Çıxışın yeganə sətrində, əgər komanda -in divizionundakı digər hər hansı bir komanda qədər ən azı qalibiyyət əldə etməsi mümkündürsə, **YES**, əks halda **NO** çıxış edin.
Nümunə 1