Задача A. Рыболовная сеть 2 ≡

Автор:	А. Усманов, Иллюстратор: А. Логутова		Ограничение времени:	1 сек
Входной файл:	input.txt		Ограничение памяти:	256 Мб
Выходной файл:	output.txt
Максимальный балл:	100

Условие

Дедушка Леонида — мастер по плетению рыболовных сетей. Для создания таких сетей требуется обладать должным талантом и терпением. Настоящие мастера плели свои сети очень прочными, используя при этом ровно одну цельную верёвку.

Сеть представляет множество узлов, соединённых между собой рёбрами. Будем считать, что сеть могла быть сплетена одной цельной верёвкой, если существует непрерывный путь, проходящий через каждое ребро ровно по одному разу. Путь должен начинаться и заканчиваться в узлах.

Леонид нашел на чердаке несколько рыболовных сетей своего дедушки. Ему стало интересно, могли ли быть сплетены эти сети ровно из одной цельной верёвки.

Требуется определить, какие сети могли быть сплетены из одной цельной верёвки, а какие нет. В качестве решения принимается текстовый файл, содержащий ответы к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Формат входного файла

Рыболовные сети, найденные Леонидом, представлены на следующем рисунке:

Файл с изображениями сетей можно скачать ЗДЕСЬ.

Формат выходного файла

Для каждой сети в новой строке выведите "Yes" или "No" (без кавычек) — могла ли данная сеть быть сплетена ровно из одной верёвки.

На каждый тест должен быть дан ответ (иначе есть риск неверной проверки). Если вы не знаете ответ на какой-то тест, то следует написать в выходном файле "?" (без кавычек).

Описание системы оценивания

Баллы начисляются пропорционально количеству правильных ответов в выходном файле.

По запросу сообщается количество набранных баллов.

Тесты	Баллы	Способ проверки
1-2	По 6 баллов за тест	Проверка осуществляется сразу после отправки решения
3-6	По 10 баллов за тест	Проверка осуществляется только после окончания олимпиады
7-10	По 12 баллов за тест	Проверка осуществляется только после окончания олимпиады

Примеры тестов

№	Входные данные	Выходные данные
1		Yes No

Пояснение к примерам

Первая сеть могла быть сплетена следующим образом:

---