Lá cờ Berland

Điểm: 5,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Quốc kỳ Berland là một hình chữ nhật kích thước $n \times m$ thoả mãn các điều kiện sau:

Lá cờ chỉ gồm ba màu, ký hiệu bằng các chữ cái R, G và B.
Lá cờ được chia thành ba dải bằng nhau về kích thước, song song với nhau và song song với các cạnh của lá cờ. Mỗi dải có đúng một màu.
Mỗi màu xuất hiện trong đúng một dải.

Cho một bảng $n \times m$ gồm các ký tự R, G, B. Hãy kiểm tra xem bảng này có phải là một lá cờ Berland hợp lệ hay không.

Dữ liệu vào

Dòng đầu chứa hai số nguyên $n$ và $m$ — số dòng và số cột của bảng.
$n$ dòng tiếp theo, mỗi dòng gồm $m$ ký tự thuộc tập ${R, G, B}$ mô tả bảng.

Dữ liệu ra

In ra YES nếu bảng đã cho là một lá cờ Berland hợp lệ, ngược lại in ra NO.

Ràng buộc

$1 \leq n, m \leq 100$ .

Ví dụ

Input	Output	Giải thích
6 5 RRRRR RRRRR BBBBB BBBBB GGGGG GGGGG	YES	Ba dải ngang cùng kích thước $2 \times 5$ với ba màu khác nhau.
4 3 BRG BRG BRG BRG	YES	Ba dải dọc cùng kích thước $4 \times 1$ với ba màu khác nhau.
6 7 RRRGGGG RRRGGGG RRRGGGG RRRBBBB RRRBBBB RRRBBBB	NO	Các vùng màu không tạo thành ba dải song song bằng nhau.
4 4 RRRR RRRR BBBB GGGG	NO	Các dải ngang có chiều cao khác nhau (2, 1, 1).

Bình luận

Không có bình luận tại thời điểm này.