Задача 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

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

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


0.149s 0.012s 21