Praca jako freelancer nigdy nie była łatwiejsza – myślisz sobie, leżąc w hamaku z drinkiem i leniwie przeglądając kolejne strony z ofertami pracy. Nagle zauważasz nietypowe zlecenie. Muszę nawet powiedzieć, że dziwne. Pewien pisarz szuka... słowa. Nie, nie zwykłego słowa; desperacko potrzebuje czegoś niezwykłego. Postanawiasz przyjąć to zlecenie. W końcu kto ma większe doświadczenie w programowaniu dziwnych rzeczy niż ty?

Następnego dnia otrzymujesz wszystkie szczegóły. Zlecenie pochodzi od znanego autora, który utknął w martwym punkcie podczas pisania swojej kolejnej powieści. Naprawdę utknął... do tego stopnia, że wyemitowano już ostatni sezon serialu telewizyjnego opartego na jego twórczości. Po podpisaniu umowy o zachowaniu poufności dowiadujesz się, że prawda jest bardziej skomplikowana, niż się wydawało. Książka jest w rzeczywistości prawie gotowa od kilku lat, ale od tamtej pory autor ciągle przepisuje jeden rozdział, którego nigdy nie może dopracować. Rozdział obraca się wokół kluczowej przepowiedni, która ma być bardzo zawiłą grą słów opartą na trzech słowach o dokładnie tej samej długości.

Wiesz, że pierwsze słowo $s$ jest leksykograficznie wcześniejsze niż ostatnie słowo $t$ i mają one tę samą liczbę znaków. Twój klient chce znaleźć słowo $x$ o tej samej długości, które jest leksykograficznie ściśle pomiędzy $s$ a $t$, a jednocześnie zawiera pierwszą literę imienia bohatera przepowiedni: znak $K$. Możliwe, że takie słowo $x$ nie istnieje (co w pełni wyjaśniałoby wszystkie opóźnienia), ale... kto wie?

Wejście

Pierwsza linia wejścia zawiera liczbę zestawów danych $z$ ($1 \le z \le 100\,000$). Następnie następują opisy zestawów danych.

Pierwsza linia zestawu danych zawiera jedną liczbę całkowitą $n$ – długość słów $s$ i $t$ ($1 \le n \le 25\,000$) – oraz małą literę $K$. Kolejne dwie linie zawierają słowa $s$ i $t$, złożone z małych liter alfabetu angielskiego.

Suma $n$ we wszystkich zestawach danych nie przekracza $100\,000$.

Wyjście

Dla każdego zestawu danych wypisz w pojedynczej linii jeden ciąg znaków: dowolne słowo $x$ o długości $n$, złożone z małych liter alfabetu angielskiego, które spełnia wymagania, lub „NO”, jeśli takie słowo nie istnieje.

Przykład

Wejście 1

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

Wyjście 1

christmass
summer
ithinkthereforeistand
NO