Little Cyan Fish-те $n$ жол мен $m$ бағаннан тұратын тікбұрышты тор бар. Ол торды пентоминоларға бөлгісі келеді. Пентомино — ортақ қабырғалар арқылы байланысқан дәл бес ұяшықтан тұратын аймақ.

Төменде көрсетілгендей F, I, L, P, N, T, U, V, W, X, Y және Z деп белгіленген он екі пентомино пішіні бар. Пішінді бұруға немесе шағылыстыруға болады.

Little Cyan Fish әрбір ұяшықтың дәл бір пентоминоға тиесілі болғанын қалайды. Сонымен қатар, пішіні бірдей екі пентоминоның бағыттары әртүрлі болса да, олардың ортақ қабырғасы болмауы тиіс. Тек бұрыштары ғана ортақ болуына рұқсат етіледі.

Осы ережелерді қанағаттандыратын бөлуді табыңыз. Егер бұл мүмкін болмаса, ол туралы хабарлаңыз.

Енгізу деректері

Бірнеше тест жағдайлары бар. Енгізудің бірінші жолында тест жағдайларының санын білдіретін бір бүтін сан $T$ ($1 \le T$) берілген.

Әрбір тест жағдайы үшін бірінші жолда сәйкесінше жолдар мен бағандар санын білдіретін екі бүтін сан $n$ және $m$ ($1 \le n, m \le 1000$) берілген. $n \times m$ саны $5$-ке еселік екеніне кепілдік беріледі.

Барлық тест жағдайлары бойынша $n \times m$ қосындысы $10^6$-нен аспайтынына кепілдік беріледі.

Шығару деректері

Әрбір тест жағдайы үшін, егер жарамды бөлу болмаса, No сөзінен тұратын бір жолды шығарыңыз. Әйтпесе, Yes сөзінен тұратын бір жолды, одан кейін әрқайсысы тек он екі бас әріптен (FILPNTUVWXYZ) тұратын ұзындығы $m$ жолды қамтитын $n$ жолды шығарыңыз.

$i$-ші жол мен $j$-ші бағандағы әріп сол ұяшықты қамтитын пентоминоның белгісі болуы керек. Ортақ қабырғалар арқылы байланысқан бірдей әріптердің әрбір максималды аймағы дәл бес ұяшықтан тұруы және оның әрпімен белгіленген пішінге ие болуы керек.

Yes және No сөздері регистрді ескермейді. Егер бірнеше жарамды бөлулер болса, олардың кез келгенін шығарыңыз.

Мысалдар

Енгізу 1

4
1 5
1 10
3 5
2 10

Шығару 1

Yes
IIIII
No
Yes
LLLLT
LYTTT
YYYYT
Yes
LLLLNNNPPP
LIIIIINNPP