Արդյո՞ք Ցանցը Պարունակում է Ցիկլ
Ունենք
h բարձրությամբ և w լայնությամբ ցանց, որը լցված է տառերով: Կ permissible է քայլել միայն այն բջիջների վրա, որոնց մեջ գրված են նույն տառերը (օրինակ՝ միայն a-երով լցված բջիջներ կամ միայն b-երով, և այլն): Հետաքրքիր է, արդյո՞ք հնարավոր է քայլել ու հայտնվել ինչ-որ պահի արդեն այցելված բջջում՝ ստեղծելով փակ շղթա (ցիկլ): Նշենք, որ չի թույլատրվում շարժվել դեպի հենց այն բջիջը, որտեղից նոր եք դուրս եկել: Կարելի է միայն հորիզոնական կամ ուղղահայաց քայլերով անցնել հարակից բջիջների միջև:Այլ կերպ ասած, մեզ հետաքրքրում է, թե ցանցում միատեսակ տառերի ցիկլ կա՞, թե ոչ:
Մուտք
Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր
h և w (1 ≤ h, w ≤ 200):Հաջորդ
h տողերում պարունակվում են w-latinic փոքրատառ տառեր:Ելք
Ծրագիրը ելքում պետք է տպի
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