Kalashnikov бүгін Қалалар ойынын жалғыз ойнап жүр.

Қалалар ойынының ережелері келесідей:

• Бірінші кезекте ойыншы кез келген сөзді айтады.

• Келесі кезектерде ойыншы келесі шарттарды қанағаттандыратын сөзді айтуы керек:

  • Бұл сөз бұрын айтылмаған болуы керек.

  • Бұл сөздің бірінші әрпі алдыңғы сөздің соңғы әрпімен бірдей болуы керек.

Сізге Kalashnikov айтқан сөздердің саны \(N\) және оның айтқан сөздерінің тізімі \(W_i\) беріледі. Әрбір сөз ойынның ережелерін қанағаттандырғанын тексеріңіз.

Енгізу

Бірінші жолда бүтін сан \(N\) (\(2 \leq N \leq 100\)) — айтылған сөздердің саны. Келесі \(N\) жолда \(W_i\) (\(1 \leq |W_i| \leq 10\)) — Kalashnikov айтқан сөздер.

Шығару

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

Мысалдар

Енгізу 1

2
astana
almaty

Жауап 1

Yes

Енгізу 2

2
astana
karagandy

Жауап 2

No

Ескертпелер

Тапсырма үш кіші тапсырмадан тұрады:

• Кіші тапсырма 1: \(N = 2\) — 20 балл.

• Кіші тапсырма 2: \(N \leq 10\) — 30 балл.

• Кіші тапсырма 3: \(N \leq 100\) — 50 балл.

Балл кіші тапсырмадағы барлық тесттер сәтті орындалғанда ғана беріледі. Мысалдар бағаланбайды.