Дороги Потоколяндії

Вхідні дані

Перший рядок містить одне ціле число $n$ (1 \leq n \leq 10^6).

Вихідні дані

Виведіть «YES», якщо з кожного міста можна потрапити у будь-яке інше місто.

Інакше, у першому рядку виведіть «NO». У другому рядку виведіть будь-які два міста $a$ та $b$ (1 \leq a, b \leq n; a \neq b) такі, що з міста $a$ неможливо потрапити у $b$, рухаючись дорогами.

Приклади