$1$-ээс $n$ хүртэлх тоонуудын сэлгэмэл өгөгдсөн. Энэ сэлгэмэлд $a, b$ $(1 ≤ a, b ≤ n; a ≠ b)$ тоонуудын хооронд (энэ нь энгийн хуваах үйлдэл, бүхэл хуваалт биш) тоотой тэнцүү элемент байдаг байх $a$, $b$ хос тоо байгаа эсэхийг тодорхойл.

Оролт

Эхний мөр сэлгэмлийн хэмжээ болох $n$ ($1 ≤ n ≤ 300000$) бүхэл тоог агуулна.

Хоёрдугаар мөрөнд сэлгэмлийг илэрхийлэх $n$ ширхэг бүхэл тоо байрлана.

Гаралт

Тийм хос олддог бол "YES", олддоггүй бол "NO" гэж хэвлэ.

Хоёрдугаар жишээний хувьд $1$, $3$ тоонуудын хооронд $2$ гэсэн тоо оршиж байна. Бас $3$, $5$ тоонуудын хооронд $4$ гэсэн тоо оршиж байна.