एल्गोरिदम और डेटा संरचनाएँ

क्या ग्रिड में चक्र है?

आपको एक ऐसा ग्रिड दिया गया है जिसकी ऊँचाई h और चौड़ाई w है, और वह अक्षरों से भरा हुआ है। इस ग्रिड में आप केवल उन्हीं अक्षरों पर चल सकते हैं जो एक जैसे हों (उदाहरण के लिए यदि आप 'a' वाले सेल पर हैं, तो आप केवल 'a' वाले ही अन्य सेल पर जा सकते हैं)। आप जाँचना चाहते हैं कि क्या इसी तरह चलते हुए, किसी समय आप किसी पहले से देखे गए सेल पर वापस जा सकते हैं। ध्यान रहे कि आपको पिछले सेल पर सीधे लौटने की अनुमति नहीं है। आप केवल क्षैतिज या उर्ध्वाधर दिशा में पड़ोसी सेल की ओर ही चल सकते हैं।

दूसरे शब्दों में, प्रश्न यह है कि क्या ग्रिड में समान अक्षरों का कोई चक्र मौजूद है।

इनपुट

इनपुट की पहली पंक्ति में दो पूर्णांक h और w होते हैं (1 ≤ h, w ≤ 200)।

अगली h पंक्तियों में हर एक में w छोटे लैटिन अक्षर दिए होते हैं।

आउटपुट

यदि ग्रिड में चक्र पाया जाता है तो प्रोग्राम Yes छापना चाहिए, अन्यथा No छापना चाहिए।

उदाहरण

इनपुट

आउटपुट

4 4
aaaa
abba
abbc
aaaa

Yes

4 4
aaaa
abba
abdc
aaaa

No

4 4
aaaa
abba
abda
aaaa

Yes

4 4
ccca
cdcc
ccec
fccc

Yes

3 3
abb
bcb
bba

No

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue