Mô tả bài toán

Cho một chuỗi sở thích của 3 người, sử dụng set để:

1. Tìm sở thích chung
2. Tìm sở thích riêng của mỗi người
3. Gợi ý kết bạn dựa trên độ tương đồng

INPUT FORMAT

3 dòng, mỗi dòng chứa tên và sở thích (cách nhau bởi dấu phẩy)

OUTPUT FORMAT

• Dòng 1: Sở thích chung của cả 3
• Dòng 2: Sở thích riêng của mỗi người
• Dòng 3: Gợi ý kết bạn (2 người có nhiều sở thích chung nhất)

VÍ DỤ

Input:

Alex,game,music,book,sport
Bob,music,movie,sport,travel
Carol,music,book,travel,photo

Output:

Chung: music
Riêng:
- Alex: game
- Bob: movie
- Carol: photo
Nên kết bạn: Bob-Alex (2 sở thích chung)

Giải thích

• "music" là sở thích duy nhất cả 3 cùng có
• Mỗi người có 1 sở thích riêng
• Bob và Alex có nhiều sở thích chung nhất (music, sport)