Pathword Quest

आपको लोअरकेस इंग्लिश अक्षरों से भरा हुआ एक n x n ग्रिड दिया गया है। आपका काम यह तय करना है कि क्या इस ग्रिड में ऐसा कोई सरल पथ (simple path) मौजूद है, जिसे क्रम से पढ़ने पर दिया गया स्ट्रिंग s बनता है।

इस पथ में एक के बाद एक आने वाले अक्षरों को मिलाकर स्ट्रिंग s बनना चाहिए।

इनपुट

पहली पंक्ति में एक पूरा अंक n (1 ≤ n ≤ 6) होगा, जो ग्रिड के आकार का प्रतिनिधित्व करता है।

इसके बाद की अगली n पंक्तियों में, हर पंक्ति में लोअरकेस इंग्लिश अक्षर होंगे, जो ग्रिड के हर सेल का अक्षर दर्शाते हैं।

अंतिम पंक्ति में स्ट्रिंग s (1 ≤ |s| ≤ 15) दी गई है, जो लोअरकेस इंग्लिश अक्षरों से बनी होती है।

आउटपुट

यदि ऐसा सरल पथ मौजूद है, जो क्रम में पढ़ने पर स्ट्रिंग s बनाता है, तो YES प्रिंट करें, अन्यथा NO प्रिंट करें।

Examples