נתונה טבלה בת $N$ שורות ו-$N$ עמודות. המשבצת בשורה ה-$i$ מלמעלה ($1 \le i \le N$) ובעמודה ה-$j$ משמאל ($1 \le j \le N$) מסומנת כמשבצת $(i, j)$. במשבצת $(i, j)$ כתוב התו $C_{i,j}$, כאשר $C_{i,j}$ הוא o או x.
הדפיסו Yes אם קיימת שורה שבה כל התווים זהים, או עמודה שבה כל התווים זהים; אחרת הדפיסו No.
מגבלות
- $1 \le N \le 100$.
- $C_{i,j}$ הוא
oאוx($1 \le i \le N$, $1 \le j \le N$). - $N$ הוא מספר שלם.
קלט
הקלט ניתן בפורמט הבא:
N
C_{1,1} C_{1,2} ... C_{1,N}
C_{2,1} C_{2,2} ... C_{2,N}
...
C_{N,1} C_{N,2} ... C_{N,N}פלט
הדפיסו Yes אם קיימת שורה שבה כל התווים זהים, או עמודה שבה כל התווים זהים; אחרת הדפיסו No.
אל תדפיסו דבר מלבד התשובה. (אל תדפיסו משפטי הנחיה לקלט וכדומה.)
דוגמאות
קלט 1
3
o x x
o o x
o x o
פלט 1
Yes
הערה 1
מתקיים $C_{1,1} =$ o, $C_{2,1} =$ o, $C_{3,1} =$ o, ולכן כל התווים בעמודה ה-$1$ הם o. לפיכך מדפיסים Yes.
קלט 2
4
o x x x
x o x x
x x o x
x x x o
פלט 2
No
הערה 2
- לא קיימת שורה שבה כל התווים זהים.
- לא קיימת עמודה שבה כל התווים זהים.
לפיכך מדפיסים No.
קלט 3
6
x x o o x x
x o x x o x
o x x x x o
o x x x x o
x o x x o x
x x o o x x
פלט 3
No
הערה 3
- לא קיימת שורה שבה כל התווים זהים.
- לא קיימת עמודה שבה כל התווים זהים.
לפיכך מדפיסים No.
קלט 4
10
o x o o o x o x o x
o o x o o x o o o x
x o o x o o o x x x
o o o x o o x o x x
o o o o o o o x o x
x x x x x x x x x x
o o o x o o o o o x
o o o x o o o o o x
o o o x o o x x o x
o x o o o o x o o x
פלט 4
Yes
הערה 4
בעמודה ה-$10$ ובשורה ה-$6$ כל התווים זהים בכל אחת מהן, ולכן מדפיסים Yes.