Các băng đảng

Điểm: 0,23 (OI)

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

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

Input: stdin

Output: stdout

Nguồn bài:

...

Dạng bài

Ngôn ngữ cho phép

C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Chicago những năm $1920$ là $1$ cuộc chiến giữa các găngxtơ.

Nếu $2$ găngxtơ đã từng chạm mặt nhau thì họ có thể là bạn hoặc kẻ thù của nhau.

Các găngxtơ sống và chết theo quy tắc sau:

Bạn của bạn mình cũng là bạn mình.
Kẻ thù của kẻ thù của mình là bạn mình.

Hai găngxtơ cùng băng đảng khi và chỉ khi họ là bạn. Kal El là giám đốc sở cảnh sát Chicago. Bạn hãy giúp anh ấy tính số lượng lớn nhất có thể của các băng đảng khác nhau ở Chicago dựa vào tài liệu của sở về các lần gặp mặt của bọn chúng.

Input

Dòng đầu tiên chứa số nguyên $N$ $(2 \leq N \leq 1000)$ là số găngxtơ. Các găngxtơ được đánh số từ $1$ đến $N$ .
Dòng thứ $2$ chứa số nguyên $M$ $(1 \leq M \leq 5000)$ là số thông tin về các lần gặp mặt của các găngxtơ.
$M$ dòng tiếp theo là danh sách các thông tin đó. Mỗi thông tin nằm trong $1$ dòng có dạng $F$ $p$ $q$ hoặc $E$ $p$ $q$ $(1 \leq p$ , $q \leq N)$ với $p$ $q$ là số hiệu của $2$ găngxtơ, nếu kí tự đầu tiên là $F$ thì $p$ và $q$ là bạn, nếu là $E$ thì $p$ và $q$ là kẻ thù.

Output

Chứa $1$ số duy nhất là số lớn nhất các băng đảng.

Sample Input

Copy

5
1
F 1 4

Sample Output

Copy

Bình luận

Hãy đọc nội quy trước khi bình luận.

-8

nhatday1 đã bình luận 3:27:08 sa, 04/04/2024

upvote đi

Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.

-2

thanhlong2188 đã bình luận 1:32:12 sa, 23/12/2024

stupid