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

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

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

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

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

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

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

Енгізу

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

Шығару

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

Мысалдар

Енгізу 1

2
astana
almaty

Жауап 1

Yes

Енгізу 2

2
astana
karagandy

Жауап 2

No

Ескертпелер

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

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

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

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

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