من أجل تحسين مفرداتها، حصلت البقرة Bessie على مجموعة من أربع قطع خشبية، كل منها مكعب كُتب على كل وجه من أوجهه الستة حرف من الأبجدية. وهي تتعلم تهجئة الكلمات بترتيب المكعبات في صف بحيث تشكل الحروف على أوجهها العلوية كلمات.

بمعرفة الحروف الموجودة على كل مكعب من مكعبات Bessie الأربعة وقائمة بالكلمات التي ترغب في تهجئتها، حدد الكلمات الموجودة في قائمتها التي يمكنها تشكيلها بنجاح باستخدام المكعبات.

الإدخال

يحتوي السطر الأول من الإدخال على $N$ ($1\le N\le 10$)، وهو عدد الكلمات التي ترغب Bessie في تهجئتها. يحتوي كل سطر من الأسطر الأربعة التالية على سلسلة من ستة أحرف كبيرة، تمثل الحروف الموجودة على الأوجه الستة لأحد مكعبات Bessie. تحتوي الأسطر $N$ التالية على الكلمات $N$ التي ترغب Bessie في تهجئتها. يتراوح طول كل منها بين 1 و4 أحرف كبيرة.

الإخراج

لكل كلمة في قائمة Bessie، اطبع YES إذا كان بإمكانها تشكيلها باستخدام المكعبات، وNO بخلاف ذلك.

أمثلة

الإدخال 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

الإخراج 1

YES
NO
YES
YES
NO
NO

ملاحظة

في هذا المثال، يمكن لـBessie تشكيل COW وZOO وMOVE. للأسف، لا يمكنها تشكيل MOO، لأن المكعب الوحيد الذي يحمل M لا يمكن استخدامه أيضاً لحرف O. ولا يمكنها تشكيل FARM لأنه لا يوجد مكعب يحمل الحرف R. ولا يمكنها تشكيل CODE لأن C وD وE كلها موجودة على المكعب نفسه.

مؤلف المسألة: Brian Dean