St Andrews Online Judge

Proper Acronym

By Kay Akashi

Time: 1000 ms
Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

Problem Statement

Kay is struggling with memorising the medical terms he learnt at his clinical workshop. Now he has to remember the term that consists of nn words. To facilitate memorisation, Kay generated an acronym of the term, which is given as ss. Check if ss is really a proper acronym of the term.

Note that, acronym is an abbreviation formed from the initial letters of other words and pronounced as a word.

Constraints

1n101 \leq n \leq 10. The length of each word in the medical term never exceeds 1010. It is guaranteed that the initial letter of each word is capitalised.

Input

The first line of input contains an integer, nn. The second line of input contains nn words which compose a name of the medical term. The third line of input conatins a though-to-be proper acronym, ss.

Output

If ss is a proper acronym, output "Yes". Otherwise, output "No".

Examples

Input

3
Acute Mountain Sickness
AMS

Output

Yes

Explanation

The acronym for Acute Mountain Sickness is AMS. Kay also gave AMS as ss. It is clearly correct.

Input

3
Computerised Axial Tomography
DOG

Output

No

Explanation

The acronym for Computerised Axial Tomography is CAT. However Kay gave DOG. It is incorrect.