طوّر Jaemin تطبيقًا للعبة ألغاز.

توجد كرة في إحدى خلايا شبكة. يمكنك دحرجة الكرة إلى الأعلى أو الأسفل أو اليسار أو اليمين. تتدحرج الكرة في ذلك الاتجاه حتى تصطدم بجدار أو بحدود الشبكة. تحتوي بعض الخلايا على نجوم، ويحصل اللاعب على النجمة عندما تتوقف الكرة في خليتها أو تمر عبرها. هدف اللعبة هو الحصول على جميع النجوم في الشبكة.

يحتوي هذا التطبيق على محرّر مستويات يتيح للاعبين إنشاء مستوياتهم الخاصة ومشاركتها. ذات يوم، اقترح أحدهم: «من فضلك أضف ميزة للتحقق مما إذا كان من الممكن حل مستواي!» القول أسهل من الفعل، أليس كذلك؟

الإدخال

يحتوي السطر الأول من الإدخال على عددين صحيحين، $H$ (الارتفاع) و$W$ (العرض). ($1 \leq H, W \leq 50$) يحتوي كل سطر من الأسطر الـ$H$ التالية على سلسلة طولها $W$ تصف صفًا من الشبكة. يرمز «#» إلى جدار، و«.» إلى خلية فارغة، و«O» إلى كرة، و«*» إلى نجمة. توجد كرة واحدة بالضبط ونجمة واحدة على الأقل في الشبكة.

الإخراج

اطبع «YES» إذا كان من الممكن الحصول على جميع النجوم، وإلا فاطبع «NO».

أمثلة

الإدخال 1

3 7
#..O..#
#.###.#
*..#..*

الإخراج 1

NO

الإدخال 2

6 6
*..*##
..O...
*..*#.
####*.
......
.....#

الإخراج 2

YES