כדי להרחיב את אוצר המילים שלה, הפרה 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