Фото трибуни з дрона

Обмеження: 2 сек., 256 МіБ

На шкільному стадіоні готуються до свята. Трибуна має \(n\) рядів, у кожному ряду \(m\) місць, і на кожному місці сидить учень. Ряди пронумеровано від 1 до \(n\), місця в кожному ряду — від 1 до \(m\). Кожен учень тримає над головою картку: жовту або синю.

Директорка хоче сфотографувати трибуну з дрона так, щоб на фото були картки лише одного кольору. Міняти картки вже пізно, тому вона вирішила відправити частину учнів по воду: рівно один ряд цілком і рівно одну колонку, тобто всіх учнів, які сидять на місці з тим самим номером у кожному ряду. Учень, що сидить на перетині обраних ряду й колонки, теж іде по воду.

Після цього на трибуні залишаються \((n - 1) \cdot (m - 1)\) учнів. Фото вдале, якщо всі їхні картки однакового кольору: усі жовті або всі сині.

Визначте, чи можна обрати номер ряду \(r\) і номер місця \(c\) так, щоб фото вийшло вдалим.

Вхідні дані

У першому рядку задано два цілі числа \(n\) і \(m\) — кількість рядів і кількість місць у кожному ряду.

У кожному з наступних \(n\) рядків задано рядок довжини \(m\), що складається із символів Y і B. Символ номер \(c\) у рядку номер \(r\) описує картку учня на місці \(c\) ряду \(r\): Y означає жовту картку, B — синю.

Вихідні дані

В єдиному рядку виведіть Yes, якщо можна обрати ряд і місце так, щоб фото вийшло вдалим, або No інакше.

Обмеження

\(2 \le n, m \le 2 \cdot 10^5\),

\(n \cdot m \le 2 \cdot 10^5\).

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 10 балів: жовтих або синіх карток не більше ніж 3,

• 20 балів: \(n \cdot m \le 1000\),

• 20 балів: \(n = 2\),

• 20 балів: \(n, m \le 500\),

• 27 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 5 YYBYY YYYYY BBBYB YYYYY	Yes

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2 3 YBB YYB	Yes

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 4 BYYY YYBY YYYB	No

Примітки

У першому прикладі всі сині картки стоять у третьому ряду або на третьому місці. Тому можна обрати \(r = 3\), \(c = 3\), після цього залишаються тільки жовті картки. Зверніть увагу, що синя картка на третьому місці третього ряду належить і обраному ряду, і обраній колонці.

У другому прикладі підходять два способи:

• по воду йдуть перший ряд і третє місце, тоді залишаються дві жовті картки;

• по воду йдуть другий ряд і перше місце, тоді залишаються дві сині картки.

У третьому прикладі три сині картки стоять у трьох різних рядах і на трьох різних місцях, тож один ряд і одна колонка приберуть щонайбільше дві з них. Залишитися лише синім теж не вийде: після вибору на трибуні буде 6 учнів, а синіх карток лише 3. Тому відповідь No.