{"extraResources":{"example.01.mu":"TVXzATUNCiFjMTtBDQohYzI7QUJDREVGR0FCQ0RFRkdBQkNERQ0KIWMzO0FER0NGQkVBREdDRkJFQURHQ0YNCiFjNDtBQkVBREdDRkJFQURHQ0ZCRUFEDQohYzU7Q0NHR0FBR0ZGRUVERENHR0ZGRUVCR0dGRkVFQg0K"},"scoring":null,"notes":"","legend":"Ваш друг Гассассини Пианини учится играть на пианино. У него дома стоит пианино со стандартной раскладкой в 88 клавиш:\r\n\r\n\\begin{center}\r\n\\includegraphics{out-of-bounds-piano_pictures-2.ps}\r\n\\end{center}\r\n\r\nНас в этой задаче будут интересовать только 52 белые клавиши. Они называются подряд буквами английского алфавита A--G с циклом длины семь (называемым \\textit{октавой}), как показано на рисунке.\r\n\r\nГассассини Пианини раздобыл партитуры нескольких музыкальных произведений скрипача Паганини и хочет переложить их на пианино. Для каждого из них он уже расшифровал нотную запись и получил строку из букв A--G, составляющую мелодию этого произведения. Теперь он хочет сыграть эти мелодии на пианино, при этом ему неважно, из какой октавы взята та или иная нота: скажем, если в строке написано, что очередная нота~--- A, его устроит любая из восьми нот A, имеющихся на пианино.\r\n\r\nПроблема в том, что Гассассини Пианини пока неопытен и не может слишком широко расставлять пальцы. Первую ноту он может выбрать произвольно (из имеющих нужную букву); а каждую следующую он сможет сыграть лишь такую, какая отстоит от предыдущей максимум на три клавиши в какую-то сторону. Например, предположим, что последней была сыграна тёмно-серая D на иллюстрации выше; тогда следующей может быть сыграна либо ровно эта же D, либо одна из шести светло-серых нот в её окрестности.\r\n\r\nВам даны строковые расшифровки нескольких музыкальных произведений, интересных Гассассини Пианини; определите, сможет ли он сыграть их, или ему надо подучиться расставлять пальцы.","authorLogin":"imp0","language":"russian","timeLimit":1000,"output":"Для каждой из $t$ строк выведите <<\\texttt{Yes}>>, если у Гассассини Пианини получится сыграть произведение на пианино, и <<\\texttt{No}>>, если это невозможно. Выводите каждый из ответов в отдельной строке. Вы можете произвольно выбирать регистр выводимых вами букв; другими словами, проверяющей программе неважно, какие из ваших букв будут прописными, а какие~--- строчными.\r\n\r\n% ЗАМЕЧАНИЕ\r\n%Не гарантируется, что музыкальные произведения из примеров или других тестов жюри действительно принадлежат перу Никколо Паганини. % убрали, чтобы влезло на страницу\r\n\r\n% НЕЛЬЗЯ СТАВИТЬ ЭТО В NOTES, ПОЯВИТСЯ ЛИШНИЙ РАЗДЕЛ.","inputFile":"stdin","outputFile":"stdout","input":"В первой строке находится целое число $t$~--- число музыкальных произведений ($1 \\le t \\le 10^4$).\r\n\r\nВ каждой из следующих $t$ строк находится непустая строка $s_i$ из заглавных английских букв~\\mbox{A--G}~--- расшифровка музыкального произведения. Общее число букв во всех расшифровках не~превосходит~$2 \\cdot 10^5$.","authorName":"Mikhail Ivanov","sampleTests":[{"output":"YES\r\nYes\r\nNO\r\nno\r\nYES\r\n","input":"5\r\nA\r\nABCDEFGABCDEFGABCDE\r\nADGCFBEADGCFBEADGCF\r\nABEADGCFBEADGCFBEAD\r\nCCGGAAGFFEEDDCGGFFEEBGGFFEEB\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"За границы пианино","interaction":null,"memoryLimit":1073741824,"tutorial":"{\r\n    \\parindent=1cm\r\n    \\begin{tabular}{l@{\\extracolsep{1cm}}l}\r\n         Идея: & Михаил Иванов\\\\\r\n         Разработка: & Михаил Иванов\\\\\r\n     \\end{tabular}\r\n}\r\n\r\nПредставим, что клавиатура бесконечна в обе стороны, пронумеруем её клавиши целыми числами. Заметим, что каждая следующая клавиша может быть однозначно определена своей буквой и предыдущей клавишей. Давайте построим маршрут на этой бесконечной клавиатуре (начиная с любого числа с правильным остатком по модулю 7) и сохраним достигнутые минимальное и максимальное значения. Затем, с прыжками по семь, попытаемся поместить эти минимальное и максимальное значения в отрезок $[0; 51]$: ответ будет <<\\texttt{YES}>>, если и только если это возможно. Для проверки мы добавим семёрку минимальное количество раз (возможно, отрицательное), чтобы минимальное значение оставалось (всё ещё) неотрицательным, и проверим, что максимальное значение после этого не превышает 51."}