2188: Лінійні шахи
Переглянути як PDFНаша гра відбувається до дошці з ~N~ клітинками, які розташовані в один ряд. На деяких клітинках знаходяться пішаки. Кольори клітинок та пішаків не мають значення: кожен з гравців має право зробити хід будь-яким пішаком, якщо це можливо. Правила ходу пішаком такі ж, як і в звичайних шахах:
- ніякі два пішаки не можуть займати одну і ту ж клітинку;
- пішак не може перестрибувати іншого. Тобто якщо пішак займає клітинку ~i~, то він може переміститися в клітинку ~i - 2~ лише коли клітинки ~i - 1~ та ~i - 2~ є порожніми;
- пішак не може покидати межі дошки.
Гравці ходять по черзі та грають оптимально. При кожному ході гравець має вибрати пішака та перемістити його на одну чи дві клітинки ліворуч від поточного положення. Гравець, який не може зробити хід, програє.
Напишіть програму, яка визначить, чи зможе виграти перший гравець партію при даній розкладці фігур.
Input
Перший рядок містить одне ціле число ~T~ (~1 \le T \le 500~) - кількість тестів.
Кожен тест містить один рядок ~S~ з довжиною ~N~ (~2 \le N \le 128~), що описує розклад фігур. Вільна клітинка позначається '.', а пішак - 'P'
Output
Для кожного тесту виведіть 'Yes' або 'No' в залежності від того, чи виграє перший гравець.
Sample Input 1
1
..P.P
Sample Output 1
Yes
Notes
У прикладі перший гравець переміщає першого пішака ліворуч:
P...P
Другий гравець може ходити лише другим пішаком на одну чи дві клітинки. В будь-якому випадку перший гравець ходить так, що утвориться такий розклад:
PP...
Другий гравець не може зробити хід.
Коментарі
Один пішак не може ходити два ходи підряд?
ходять граавці і "Гравець, який не може зробити хід, програє."
Чому в прикладі в позиції PP... другий гравець не може походити правим пішаком?
без відповіді