Fix

Μια συλλογή λέξεων είναι χωρίς πρόθεμα (prefix-free) εάν καμία λέξη δεν είναι πρόθεμα οποιασδήποτε άλλης λέξης. Μια συλλογή λέξεων είναι χωρίς επίθεμα (suffix-free) εάν καμία λέξη δεν είναι επίθεμα οποιασδήποτε άλλης λέξης. Μια συλλογή λέξεων δεν διορθώνεται (fix-free) εάν είναι και χωρίς πρόθεμα και χωρίς επίθεμα.

Για αυτό το πρόβλημα, μια λέξη είναι μια ακολουθία πεζών γραμμάτων με μήκος μεταξύ ~1~ και ~25~. Μια λέξη ~X~ είναι ένα πρόθεμα της λέξης ~Y~ εάν το ~X~ αποτελείται από τους πρώτους ~n~ χαρακτήρες του ~Y~, για μερικά ~n~. Δηλαδή, η λέξη "cat" έχει προθέματα "c", "ca" και "cat". Ομοίως, μια λέξη ~X~ είναι ένα επίθεμα του ~Y~ αν το ~X~ αποτελείται από τους τελευταίους ~n~ χαρακτήρες του ~Y~, κατά σειρά, για κάποιους ~n~.

Είσοδος

Η είσοδός σας θα έχει ~3 \cdot N + 1~ γραμμές: η πρώτη γραμμή θα είναι ο αριθμός ~N~ και οι υπόλοιπες ~3 \cdot N~ γραμμές θα είναι οι ~N~ συλλογές των ~3~ λέξεων η καθεμία. (Δηλαδή, οι γραμμές ~2~, ~3~ και ~4~ συνθέτουν την πρώτη συλλογή, οι γραμμές ~5~, ~6~ και ~7~ συνθέτουν τη δεύτερη συλλογή και ούτω καθεξής).

Έξοδος

Η έξοδος σας θα έχει ~N~ γραμμές και κάθε γραμμή αναγράφει είτε "Yes" (αν αυτή η συλλογή λέξεων είναι fix-free) είτε "No" (εάν αυτή η συλλογή δεν είναι fix-free).

Παραδείγματα

input

2
abba
aab
bab
a
ab
aa

output

Yes
No