Үргэлжилсэн $n$ өндөртэй дараах энгийн бутархай байг. Танд 2 рационал тоо өгөгдсөн ба эхнийх нь хэлбэрийн, нөгөөх нь $n$ өндөртэй энгийн бутархай байв. Энэ 2 бутархайг тэнцүү эсэхийг тогтоо.

Оролт

Эхний мөрөнд $p$, $q$ ($1 ≤ q ≤ p ≤ 10^{18}$) $2$ тоо байрлана. Дараагийн мөрөнд $2$-дах бутархайн өндөр $n$ ($1 ≤ n ≤ 90$), гуравдугаар мөрөнд үргэлжилсэн бутархайн $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 10^{18}$) тоонууд хоосон зайгаар тусгаарлагдана өгөгдөнө.

C++ хэл дээр 64-битийн тоо хэрэглэх үед %lld-г хэрэглэхгүй байхыг зөвлөж байна. %I64d, эсвэл cin, cout стриймийг ашиглана уу.

Гаралт

Хэрвээ 2 бутархай тэнцүү бол "YES", үгүй бол "NO" гэж гаргана.

In the first sample .

In the second sample .

In the third sample .