Xen kẽ

Xem PDF

Nộp bài


Điểm: 10 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M

Tác giả:
Dạng bài

Cho \(N\) người xếp thành một hàng dọc. Giới tính của họ được mô tả bằng một xâu \(S\) độ dài \(N\): người thứ \(i\) (tính từ đầu hàng) là nam nếu ký tự thứ \(i\) của \(S\) là M, ngược lại nếu ký tự thứ \(i\) của \(S\) là F, người thứ \(i\) sẽ mang giới tính nữ.

Bạn hãy viết chương trình xác định xem hàng người đã xếp có thỏa mãn tính chất nam-nữ xen kẽ hay không. Nói cách khác, hãy kiểm tra xem liệu có đảm bảo không tồn tại hai vị trí liên tiếp mà hai người tương ứng đều mang cùng một giới tính.

Input
  • Dòng đầu chứa số nguyên dương \(N\) \((1\le N\le 100)\).
  • Dòng tiếp theo chứa xâu \(S\) độ dài \(N\) chỉ gồm các ký tự MF.
Output
  • In ra Yes nếu hàng người đã cho thỏa mãn tính chất nam-nữ xen kẽ, ngược lại in ra No.
Ví dụ
Sample input 01
7
MFMFMFM
Sample output 01
Yes
Sample input 02
1
M
Sample output 02
Yes
Sample input 03
8
FMFFMFMF
Sample output 03
No