Cənub-Qərbi Avropanın bir yerində, adını xatırlamaq istəmədiyim bir yerdə, o qədər də uzaq olmayan bir vaxtda şəhər bir istiqamətli yollarla birləşdirilmişdi. Bir şəhəri digərinə, hətta özünə belə aparan bir neçə yol ola bilər. Coğrafiya dərsiniz üçün tapşırıq olaraq hər bir şəhər cütlüyü arasında məhz uzunluğu iki olan yolların sayını hesablamaq tapşırılıb. Lakin siz məşğul idiniz və tapşırığı yerinə yetirmədiniz, ona görə də indi dostunuzun cavablarını yoxlayırsınız. Dostunuzun cavablarının düzgün olduğunu təsdiq etmək istəyirsiniz.
Giriş bir neçə testdən ibarətdir, testlər bir boş sətrlə ayrılır. Hər bir test bir tam ədəd (1 \leq n \leq 1000) ilə başlayır. Sonra ardıcıl sətr gəlir, hər sətirdə element var; -ci sətrin -ci elementi şəhər -dən şəhər -yə gedən yolların sayıdır (bu rəqəm ilə aralığında olacaq). Daha sonra sətir gəlir, hər birində element var, burada -ci sətrin -ci elementi dostunuzun şəhər -dən şəhər -yə uzunluq- olan yolların sayı üçün verdiyi cavabdadır; bu tam ədəd -dan -a kimi olacaq.
Testlər sıfır olan bir sətrə qədər davam edir (həmçinin ondan əvvəl də boş sətr olacaq).
Qeyd: Girişin həcmi böyükdür; təz I/O üsullarından istifadə edin.
Hər bir test üçün proqramınız bir sətir çap etməlidir. Cavab YES olmalıdır, əgər dostunuzun həlli düzgündürsə, əks halda NO olmalıdır.
Nümunə 1