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