По мнению автора задачи, эта картинка является лучшей дословной иллюстрацией известного закона классической логики. А лучшей иллюстрацией этого закона является один не менее известный вопрос (не тот, который изображен на картинке). Вспомните этот вопрос и решите задачу.
Формат входных данных
Первая строка входного файла содержит натуральное число n — количество заданных вопросов. В каждой из следующих строк содержится непустая строка из английских букв и знаков препинания s — очередной вопрос. Последний символ каждой строки — вопросительный знак.
Формат выходных данных
Если это тот самый вопрос, выведите "Yes", в противном случае — "No" (без кавычек). Очередной ответ выводите с новой строки.
Предупреждение: в оригинальном тексте, откуда взят вопрос, есть знак препинания, который при переводе часто опускают. Кроме того, в оригинальном тексте отсутствует и сам вопросительный знак, но, чтобы не было путаницы, договоримся так — нужен и знак препинания, и знак вопроса.
Ограничения
1 ≤ n ≤ 100
1 ≤ len(s) ≤ 250
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
Примеры тестов
№
Стандартный вход
Стандартный выход
1
4
Who killed Laura Palmer?
Dude, Where's My Car?
Cui bono?
Who is on duty today?
В Научно-исследовательском институте, где работает Тимофей, продолжается успешное исследование ряда натуральных чисел. Каждый день его сотрудники открывают всё новые и новые свойства этой последовательности, и Тимофей старается от них не отставать. Сегодня начальник отдела дал Тимофею первоапрельское задание: получить на складе n карточек с числами от 1 до n и раскрасить эти числа в один из двух цветов — красный или синий. Раскрашены должны быть все числа, хотя бы одно из них должно стать синим и хотя бы одно — красным. Еще начальник хочет, чтобы наибольшее синее число было равно количеству красных чисел, а наименьшее красное число равнялось количеству синих чисел. Сколько у Тимофея есть способов выполнить распоряжение начальника отдела? Два способа считаются разными, если хотя бы одно из чисел в наборах раскрашено по-разному.
Формат входных данных
Единственная строка входного файла содержит натуральное число n.
Формат выходных данных
Выведите одно неотрицательное целое число — ответ на задачу.
Ограничения
2 ≤ n ≤ 109
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
Пояснение к примеру
В примере Тимофей получает на складе 2 карточки с числами 1 и 2. Если первое число будет синим, а второе — красным, то наименьшее красное число (2) не будет равно количеству синих (1). Если же первое число будет красным, а второе — синим, то наибольшее синее число (2) не будет равно количеству красных (1). Других вариантов раскраски нет, шутка начальника (с его точки зрения) удалась.
— Извольте видеть, Александр Николаевич, новый больной, некий Бездумный Иван Николаевич. Работает учителем информатики, доставлен прямо с урока. Ни с того, ни с сего стал рисовать на кусках ватмана черно-красные художественные произведения. Причем формат изображений один и тот же — сверху один черный прямоугольник с красными линиями слева и справа, строго под ним такой же черный прямоугольник с красными линиями слева и справа (но их количество может быть другим), а еще ниже уже два прямоугольника с красными линиями. Ничего не говорит, не ест, только рисует. Да Вы сами взгляните на эти художества в стиле геометрической абстракции!
Такими словами приветствовал дежурный врач приехавшего под вечер в свою знаменитую психиатрическую клинику, недавно отстроенную под Москвой на берегу реки, своего коллегу, главного врача, доктора Стравинского.
— Славно, славно! — отозвался профессор, разглядывая рисунок. "В этих линиях есть какая-то логика, какой-то системный шифр... Вот бы разгадать его, это может стать ключиком к восстановлению психики больного", — подумал он.
После краткой беседы с коллегами, уже успевшими осмотреть бедного учителя, выяснилось следующее: если кто-нибудь нарисует два верхних черных прямоугольника с красными линиями и покажет их больному, то чаще всего тот приходит в возбуждение и рвет картину на части. Но в редких случаях (видимо, по какой-то логике изображения кажутся учителю правильными) он начинает улыбаться, кивать и дорисовывает снизу третью часть картины, причем всегда состоящую из двух черных прямоугольников, слева и между которыми красные линии есть, а справа — нет.
Помогите профессору найти логику в действиях несчастного учителя и предскажите результат его действий.
Формат входных данных
Первая строка входного файла содержит натуральное число: n — количество изображений, предложенных больному. В следующих n строках через пробел расположены четыре натуральных числа a, b, c и d — количество красных линий в изображении. Число a выражает количество линий слева от первого прямоугольника, b — справа от первого прямоугольника, c — слева от второго прямоугольника и d — справа от второго прямоугольника.
Формат выходных данных
Выведите число -1, если больному не понравится рисунок и он его порвет. В противном случае выведите через пробел два натуральных числа — количество нарисованных Бездумным линий слева и между двумя прямоугольниками.
Ограничения
1 ≤ n ≤ 100
1 ≤ a, b, c, d ≤ 10
Система оценки и описание подзадач
Баллы за задачу начисляются только в случае, если все тесты успешно пройдены.
Пояснение к примеру
Первые три примера из теста соответствуют изображениям на рисунке выше.
Очень известный (и поэтому не называемый) Музыкальный Продюсер ищет состав для своих новых групп. Его незаменимый ассистент Тимофей занят предварительным подбором исполнителей. После ряда собеседований продюсера с кандидатами, Тимофей с удивлением обнаружил, что ни высота, ни сила, ни тембр голоса вокалиста не влияют на успешность отбора. Продюсера не интересуют ни внешность, ни артистичность, ни результативность выступления артиста на музыкальных фестивалях. В конце концов, он просто стал просить, чтобы Тимофей называл ему имена и фамилии кандидатов, и после этого отказывал или включал исполнителя в состав очередной группы.
Тимофей долго пытался понять, по какому критерию отбирает солистов его начальник. Помогла ему ненароком услышанная фраза Продюсера, да и та не законченная: "Вокальные данные — ерунда, всё можно исправить компьютерным монтажом: и свободу артикуляции, и ровность дыхания, и чистоту интонации. Мне даже неважно — попадает ли певец в ноты, тут, скорее, другое — ..."
Теперь Тимофей сам осуществляет предварительный отбор кандидатов, направляя своему руководителю только тех, кто тому точно понравится. Попробуйте и Вы определить этот критерий.
Формат входных данных
В единственной строке записаны имя и фамилия очередного кандидата — две строки, разделенных одним пробелом, из строчных английских букв.
Формат выходных данных
Выведете "Yes" или "No" (без кавычек) — подойдет ли этот певец Музыкальному Продюсеру...
