Задача №1865. Рыцари и лжецы
Вася проводит отпуск на острове Рыцарей и Лжецов. Каждый из его жителей может быть либо рыцарем, либо лжецом. Рыцари всегда говорят только истину, а лжецы всегда лгут.
Васе рассказали странную историю про этот остров. Однажды \(n\) жителей этого острова собрались на праздник и расселись за круглым столом, после чего каждый указал на двух человек и сказал им: «Если я спрошу вас, являюсь я рыцарем или лжецом, ваши ответы совпадут!»
Вася понял, что такая ситуация могла произойти, если все её участники были бы рыцарями. Но ему тут же стало интересно, мог ли среди них быть хоть один лжец.
Входной файл содержит не более \(1\,000\) тестов. Первая строка каждого теста содержит одно целое число \(n\) (\(1 \le n \le 1\,000\)) — количество жителей острова, пришедших на праздник. Все они занумерованы числами от \(1\) до \(n\). Далее следуют \(n\) строк. На \(i\)-й строке записаны два числа \(a_i\) и \(b_i\) — номера людей, на которых показал \(i\)-й человек (\(1 \le a_i, b_i \le n\)). Заметьте, что любые из чисел \(i\), \(a_i\) и \(b_i\) могут совпадать.
Сумма \(n\) по всем тестам в одном входном файле не превосходит \(1\,000\).
Для каждого теста выведите «Yes», если среди жителей мог оказаться лжец, и «No» в противном случае. Следуйте формату вывода, приведённому в примере, как можно точнее.
3 2 3 1 3 1 2 2 1 2 1 2
Case #1: Yes Case #2: No