מצאתם פאזל מוזר בקופסת צעצועים ישנים בעליית הגג. הפאזל הוא לוח מלבני המורכב מ-$h \times w$ תאים ריבועיים. בחלק מהתאים מונח אריח צבעוני, כפי שמוצג באיור F.1.

איור F.1: האריחים הצבעוניים תואמים לסידור ההתחלתי שבקלט לדוגמה 1.

אינכם בטוחים עדיין מהי מטרתו המדויקת של הפאזל, אבל התחלתם לבדוק דרכים לסדר מחדש את האריחים. ניתן לשנות את סידורם בהטיית הלוח לאחד מארבעת הכיוונים העיקריים: לשמאלכם, לימינכם, לעברכם או הרחק מכם. ההטיה גורמת לכל האריחים להחליק בכיוון המתאים עד שהם נחסמים בגבול הלוח או באריח אחר. בהינתן סידור התחלתי וסופי, קבעו אם קיימת סדרת הטיות שהופכת את הראשון לשני. איור F.2 מדגים את הטיית הפאזל שבקלט לדוגמה 1.

איור F.2: פתרון לקלט לדוגמה 1.

קלט

השורה הראשונה מכילה שני מספרים שלמים $h$ ו-$w$ ($1 \le h,w \le 500$), המייצגים את גובה הלוח ואת רוחבו. אחריה מופיעות $h$ שורות המתארות את הסידור ההתחלתי מלמעלה למטה. כל שורה מכילה מחרוזת באורך $w$ המתארת את התאים משמאל לימין. תא ריק מסומן בנקודה (.). אם יש אריח, צבעו מסומן באות לטינית קטנה (a-z). אותיות שונות מייצגות צבעים שונים, ואי אפשר להבחין בין אריחים בעלי אותו צבע.

אחרי הסידור ההתחלתי יש שורה ריקה אחת, ואז תיאור הסידור הסופי הכולל $h$ שורות באותו פורמט.

פלט

הדפיסו yes אם קיימת סדרת הטיות שהופכת את הסידור ההתחלתי לסופי, ואחרת הדפיסו no.

דוגמאות

קלט 1

4 4
.r..
rgyb
.b..
.yr.

yrbr
..yr
...g
...b

פלט 1

yes

קלט 2

1 7
....x..

..x....

פלט 2

no

קלט 3

4 3
yr.
..b
ry.
b..

...
..b
.ry
byb

פלט 3

no