THẦN BÀI

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
atcoder
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Peter có 1 bộ bài gồm n lá, với các lá được đánh số từ 1 đến n, lá thứ i có mặt trên là giá trị ai và mặt dưới là giá trị bi, bạn hãy giúp Peter lật hoặc úp các lá bài sao cho số lượng giá trị riêng biệt được hiển thị bởi các lá là lớn nhất.

Input

  • Dòng đầu tiên ghi số n (1n105);
  • n dòng tiếp theo, dòng thứ i chứa 2 số aibi (1ai,bin)

Output

  • Gồm 1 số nguyên là kết quả bài toán.

Sample Input

Copy
4
1 2
1 3
4 2
2 3

Sample Output

Copy
4

Bình luận

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


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