Արդյո՞ք Ցանցը Պարունակում է Ցիկլ

Ունենք h բարձրությամբ և w լայնությամբ ցանց, որը լցված է տառերով: Կ permissible է քայլել միայն այն բջիջների վրա, որոնց մեջ գրված են նույն տառերը (օրինակ՝ միայն a-երով լցված բջիջներ կամ միայն b-երով, և այլն): Հետաքրքիր է, արդյո՞ք հնարավոր է քայլել ու հայտնվել ինչ-որ պահի արդեն այցելված բջջում՝ ստեղծելով փակ շղթա (ցիկլ): Նշենք, որ չի թույլատրվում շարժվել դեպի հենց այն բջիջը, որտեղից նոր եք դուրս եկել: Կարելի է միայն հորիզոնական կամ ուղղահայաց քայլերով անցնել հարակից բջիջների միջև:

Այլ կերպ ասած, մեզ հետաքրքրում է, թե ցանցում միատեսակ տառերի ցիկլ կա՞, թե ոչ:

Մուտք

Մուտքի առաջին տողում տրված են երկու ամբողջ թվեր h և w (1 ≤ h, w ≤ 200):

Հաջորդ h տողերում պարունակվում են w-latinic փոքրատառ տառեր:

Ելք

Ծրագիրը ելքում պետք է տպի Yes, եթե ցանցում կա ցիկլ, հակառակ դեպքում՝ No:

Օրինակներ