პატარა გიორგი შობას მოუთმენლად ელოდება, რათა თოვლის ბაბუასთვის წერილის გაგზავნა შეძლოს და სანატრელი საჩუქრები მიიღოს. ერთ საღამოს გიორგიმ წერილი დაწერა და მეორე დილისთვის გასაგზავნად მოამზადა, თუმცა სამწუხაროდ მის სოფელში ძალიან დიდი თოვლი მოვიდა და ვეღარ შეძლებს ფოსტით წერილის გაგზავნას. მას გაახსენდა, რომ შეუძლია თოვლის ბაბუს მეილით მიწეროს თოვლისბაბუ@freeuni.edu.ge-ზე, თუმცა საკუთარი მეილის პაროლი არ ახსოვს. პაროლის აღსადგენად მას სისტემაში ქონდა შენახული ერთი დიდი სიტყვა S, რომელიც შედგებოდა გიორგის სამეგობროს სახელებისგან. ამ სიტყვაში შეიძლება ყველა მეგობრის სახელი არც იყოს, ხოლო ზოგიერთი სახელი შეიძლება გამეორდეს. მაგრამ ეს სიტყვა შეიძლება დაზიანებული იყოს, რადგან სოფელში შედარებით ცუდი ინტერნეტია. გიორგის ამოცანაა დაადგინოს იყოფა თუ არა ეს გრძელი სიტყვა მის სამეგობროში არსებულ სახელებად.

შესატანი მონაცემები:

პირველი სტრიქონი შეიცავს N-ს, გიორგის სამეგობროს სახელების რაოდენობა

შემდეგი n ცალი სტრიქონი შეიცავს მეგობრის სახელს

ბოლო სტრიქონი შეიცავს ერთ დიდ სიტყვას, რომლის გახლეჩვას შეეცდება გიორგი.

(ყველა სიტყვა არის პატარა ასოიანი)

მონაცემთა შეზღუდვები:

* 1 ≤ N≤ 200

* 1 ≤ |მეგობრის სახელი| ≤ 20

* 1 ≤ |S| ≤ 2*10³

გამოსატანი მონაცემები:

სტრიქონი 1: True - თუ შესაძლებელი სიტყვის დაყოფა გიორგის მეგობრების სახელებად, False - თუ არა.

მაგალითები

შესატანი მონაცემები
8
must 
presents 
santa 
year 
every
to 
has 
deliver
santahastodeliverpresentseveryyear

                  დაკოპირება

გამოსატანი მონაცემები
True
                  დაკოპირება

შესატანი მონაცემები
3
merry
new
year
merrychristmas

                  დაკოპირება

გამოსატანი მონაცემები
False
                  დაკოპირება

შესატანი მონაცემები
3
ab 
abcd 
cd
abcd

                  დაკოპირება

გამოსატანი მონაცემები
True
                  დაკოპირება