Problem Statement

The person is trying to make various accounts on DoSelect with different Usernames. Given that he's the same person there is supposed to be some similarity between the usernames. Given $3$ usernames and a value $k,$ find if there is a common substring between all the usernames of length at least $k.$

Return 'YES' if there is a common substring of length $k$ else return $\text{'}$NO$\text{'}.$

Input Format

First$-$line contains $3,$ the number of usernames.

Next, $3$ lines contain $n$ usernames of an array username.

Last line contains the integer $k.$

Constraints

$1k$ len$($username$)$

$1$ len $($username $[i]$

Output Format

Return 'YES' or $\text{'}$NO$\text{'}$ based on the conditions.

Evaluation Parameters

Sample Input