Цепочка домино

3000 мс · 256 МБ · всё или ничего

Даны костяшки домино: каждая — пара чисел от 0 до 6. Можно ли выложить все костяшки в одну цепочку так, чтобы соприкасающиеся половинки совпадали? Костяшку разрешается переворачивать.

Формат ввода

В первой строке $n$ ( $1 \le n \le 10^5$ ) — количество костяшек. В каждой из следующих $n$ строк — два числа от 0 до 6.

Формат вывода

Выведите YES, если цепочку выложить можно, и NO иначе.

Примеры

ввод

вывод

YES

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.