{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eУ Ашиша есть две строки $$$a$$$ и $$$b$$$, каждая длиной $$$n$$$, и целое число $$$k$$$. Строки содержат только строчные буквы английского алфавита.\u003c/p\u003e\u003cp\u003eОн хочет преобразовать строку $$$a$$$ в строку $$$b$$$ путем выполнения некоторых (возможно, нулевого количества) операций над $$$a$$$.\u003c/p\u003e\u003cp\u003eЗа один шаг он может либо \u003c/p\u003e\u003cul\u003e \u003cli\u003e выбрать индекс $$$i$$$ ($$$1 \\leq i\\leq n-1$$$) и поменять местами $$$a_i$$$ и $$$a_{i+1}$$$, или \u003c/li\u003e\u003cli\u003e выбрать индекс $$$i$$$ ($$$1 \\leq i \\leq n-k+1$$$) и если $$$a_i, a_{i+1}, \\ldots, a_{i+k-1}$$$ равны \u003cspan class\u003d\"tex-font-style-bf\"\u003eвсем одинаковым\u003c/span\u003e символом $$$c$$$ ($$$c \\neq$$$ \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ez\u003c/span\u003e\u0027), заменить каждый на следующий символ $$$(c+1)$$$, то есть \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\u0027 заменяется на \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\u0027, \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003eb\u003c/span\u003e\u0027 заменяется на \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ec\u003c/span\u003e\u0027 и так далее. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eОбратите внимание, что он может выполнять любое количество операций, и операции могут выполняться только над строкой $$$a$$$. \u003c/p\u003e\u003cp\u003eПомогите Ашишу определить, возможно ли преобразовать строку $$$a$$$ в $$$b$$$ после выполнения некоторых (возможно, нулевого количества) операций над ней.\u003c/p\u003e"}},{"title":"Ввод","value":{"format":"HTML","content":"\u003cp\u003eПервая строка содержит одно целое число $$$t$$$ ($$$1 \\leq t \\leq 10^5$$$)\u0026nbsp;— количество тестов. Описание каждого теста следующее.\u003c/p\u003e\u003cp\u003eПервая строка каждого теста содержит два целых числа $$$n$$$ ($$$2 \\leq n \\leq 10^6$$$) и $$$k$$$ ($$$1 \\leq k \\leq n$$$).\u003c/p\u003e\u003cp\u003eВторая строка каждого теста содержит строку $$$a$$$ длиной $$$n$$$, состоящую из строчных букв английского алфавита.\u003c/p\u003e\u003cp\u003eТретья строка каждого теста содержит строку $$$b$$$ длиной $$$n$$$, состоящую из строчных букв английс��ого алфавита.\u003c/p\u003e\u003cp\u003eГарантируется, что сумма значений $$$n$$$ по всем тестам не превышает $$$10^6$$$.\u003c/p\u003e"}},{"title":"Вывод","value":{"format":"HTML","content":"\u003cp\u003eДля каждого теста выведите \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYes\u003c/span\u003e\", если Ашиш может преобразовать $$$a$$$ в $$$b$$$ после некоторых ходов, иначе выведите \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNo\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eВы можете печатать буквы ответа в любом регистре (верхнем или нижнем).\u003c/p\u003e"}},{"title":"Примеры","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n3 3\nabc\nbcd\n4 2\nabba\nazza\n2 1\nzz\naa\n6 2\naaabba\nddddcc\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNo\nYes\nNo\nYes\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Примечание","value":{"format":"HTML","content":"\u003cp\u003eВ первом тесте можно показать, что невозможно преобразовать $$$a$$$ в $$$b$$$.\u003c/p\u003e\u003cp\u003eВо втором тесте,\u003c/p\u003e\u003cp\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003cspan class\u003d\"tex-font-style-bf\"\u003ebb\u003c/span\u003ea\u003c/span\u003e\" $$$\\xrightarrow{\\text{inc}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003cspan class\u003d\"tex-font-style-bf\"\u003ecc\u003c/span\u003ea\u003c/span\u003e\" $$$\\xrightarrow{\\text{inc}}$$$ $$$\\ldots$$$ $$$\\xrightarrow{\\text{inc}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eazza\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eЗдесь \"swap\" обозначает операцию первого типа, а \"inc\" обозначает операцию второго типа.\u003c/p\u003e\u003cp\u003eВ четвертом тесте,\u003c/p\u003e\u003cp\u003e\"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaaab\u003cspan class\u003d\"tex-font-style-bf\"\u003eba\u003c/span\u003e\u003c/span\u003e\" $$$\\xrightarrow{\\text{swap}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eaaa\u003cspan class\u003d\"tex-font-style-bf\"\u003eba\u003c/span\u003eb\u003c/span\u003e\" $$$\\xrightarrow{\\text{swap}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eaa\u003c/span\u003eaabb\u003c/span\u003e\" $$$\\xrightarrow{\\text{inc}}$$$ $$$\\ldots$$$ $$$\\xrightarrow{\\text{inc}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003edd\u003cspan class\u003d\"tex-font-style-bf\"\u003eaa\u003c/span\u003ebb\u003c/span\u003e\" $$$\\xrightarrow{\\text{inc}}$$$ $$$\\ldots$$$ $$$\\xrightarrow{\\text{inc}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003edddd\u003cspan class\u003d\"tex-font-style-bf\"\u003ebb\u003c/span\u003e\u003c/span\u003e\" $$$\\xrightarrow{\\text{inc}}$$$ $$$\\ldots$$$ $$$\\xrightarrow{\\text{inc}}$$$ \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eddddcc\u003c/span\u003e\".\u003c/p\u003e"}}]}