Город состоит из n кварталов, соединённых двусторонними дорогами. Некоторые маршруты патруля могут оказаться подозрительными, если по дорогам можно проехать и вернуться в исходный квартал, побывав хотя бы в трёх различных кварталах и не повторяя дороги.

По схеме города требуется определить, существует ли хотя бы один такой замкнутый маршрут.

Схема представляет собой неориентированный граф без дорог из квартала в самого себя и без нескольких дорог между одной и той же парой кварталов.

Входные данные

В первой строке заданы два целых числа n и m — количество кварталов и количество дорог.

В следующих m строках заданы дороги: по два целых числа u и v, обозначающие, что кварталы u и v соединены двусторонней дорогой.

Выходные данные

Выведите YES, если в схеме города есть хотя бы один подозрительный замкнутый маршрут, иначе выведите NO.

Ограничения

• 1 <= n <= 100000
• 0 <= m <= 200000
• 1 <= u, v <= n

Примеры

Пример 1

Входные данные

1 0

Выходные данные

NO

Пример 2

Входные данные

3 2
1 2
2 3

Выходные данные

NO