프리랜서로 일하는 것은 그 어느 때보다 쉬워졌습니다. 당신은 해먹에 누워 음료를 마시며 다음 작업 요청 페이지를 느긋하게 훑어보고 있습니다. 갑자기 평소와 다른 독특한 요청이 눈에 띕니다. 아니, 오히려 이상한 요청이라고 해야겠군요. 한 작가가 '단어'를 찾고 있습니다. 평범한 단어가 아닙니다. 그는 절실하게 특이한 단어를 필요로 합니다. 당신은 이 일을 맡기로 합니다. 어차피 이런 이상한 일을 프로그래밍하는 데 당신보다 경험 많은 사람이 어디 있겠습니까?

다음 날, 당신은 모든 세부 사항을 전달받습니다. 이 요청은 현재 차기 소설 집필에 막혀 있는 유명 작가로부터 온 것입니다. 정말 꽉 막혀서... 그의 작품을 원작으로 한 TV 시리즈의 마지막 시즌이 이미 방영되었을 정도입니다. 비밀 유지 계약서에 서명한 후, 당신은 진실이 생각보다 복잡하다는 것을 알게 됩니다. 책은 사실 몇 년 전부터 거의 완성된 상태였지만, 작가는 그 이후로 도저히 마음에 들지 않는 한 챕터를 계속해서 다시 쓰고 있었습니다. 그 챕터는 결정적인 예언을 중심으로 돌아가는데, 이 예언은 정확히 같은 길이를 가진 세 단어를 이용한 매우 복잡한 언어 유희를 의도한 것입니다.

당신은 첫 번째 단어 $s$가 마지막 단어 $t$보다 사전순으로 앞서며, 두 단어의 길이가 같다는 것을 알고 있습니다. 의뢰인은 $s$와 $t$ 사이에 사전순으로 엄격하게 위치하면서, 동시에 약속된 주인공 이름의 첫 글자인 문자 $K$를 포함하는 같은 길이의 단어 $x$를 찾고 싶어 합니다. 그러한 단어 $x$가 존재하지 않을 가능성도 있으며(이는 모든 지연을 완벽하게 설명해주겠지만), 누가 알겠습니까?

입력

첫 번째 줄에는 테스트 케이스의 수 $z$ ($1 \le z \le 100\,000$)가 주어집니다. 각 테스트 케이스에 대한 설명이 이어집니다.

각 테스트 케이스의 첫 번째 줄에는 정수 $n$ (단어 $s$와 $t$의 길이, $1 \le n \le 25\,000$)과 소문자 $K$가 주어집니다. 다음 두 줄에는 영어 소문자로 구성된 단어 $s$와 $t$가 주어집니다.

모든 테스트 케이스에 대한 $n$의 합은 $100\,000$을 넘지 않습니다.

출력

각 테스트 케이스마다 영어 소문자로 구성된 길이 $n$의 단어 $x$ 중, 요구 조건을 만족하는 단어를 한 줄에 출력합니다. 만약 그러한 단어가 존재하지 않는다면 "NO"를 출력합니다.

예제

입력 1

4
10 m
christmasa
christmasx
6 m
spring
winter
21 a
ithinkthereforeisleep
ithinkthereforeithink
3 z
tcs
tcz

출력 1

christmass
summer
ithinkthereforeistand
NO