• Source: Đề thi chính thức - Trường THPT Nguyễn Thị Minh Khai (Hà Nội).

Với mỗi cuộc thi lập trình, việc nghĩ ra bài khó có khi còn đơn giản hơn nghĩ ra một bài dễ. Trong cuộc thi mà John tổ chức, có ~n~ tester. Một bài sẽ được cho là dễ khi có nhiều hơn một nửa số tester bỏ phiếu YES và số còn lại bỏ phiếu NO.

Yêu cầu: Cho biết thông tin về các lá phiếu của ~n~ tester. Em hãy giúp John xác định xem đây có phải là bài dễ hay không.

Input Specification

• Dòng đầu tiên gồm số nguyên ~n~ ~(2 \le n \le 10^6)~. Đảm bảo rằng ~n~ luôn là số chẵn.
• ~n~ dòng tiếp theo, mỗi dòng gồm một xâu YES hoặc NO.

Output Specification

• In ra YES nếu đó là bài dễ, ngược lại, in ra NO.

Sample Case(s)

Input #1:

6
NO
YES
NO
YES
YES
NO

Output #1:

NO

Explanation:

• Có ~3~ lá phiếu YES và ~3~ lá phiếu NO.

Input #2:

4
YES
YES
NO
YES

Output #2:

YES

Explanation:

• Có ~3~ lá phiếu YES và ~1~ lá phiếu NO.

• Source: Đề thi chính thức - Trường THPT Nguyễn Thị Minh Khai (Hà Nội).

John là một người rất mê đồ ngọt. Anh đang có ~n~ lọ thủy tinh trống. Để giảm lượng kẹo tiêu thụ, mỗi ngày anh sẽ bỏ vào lọ thứ ~i~, ~x~ viên kẹo và anh ấy làm vậy trong ~m~ ngày. Sau mỗi một ngày, John lại thắc mắc lọ thủy tinh có nhiều kẹo nhất là lọ nào trong số các lọ kẹo từ ~l~ đến ~r~. Các bạn hãy giúp John với!

Yêu cầu: Cho biết số kẹo bỏ vào các lọ trong ~m~ ngày. Sau mỗi ngày em hãy giúp John tìm ra lọ có nhiều kẹo nhất trong số các lọ từ ~l~ đến ~r~ và in ra số kẹo đó.

Input Specification

• Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^5)~.
• ~m~ dòng tiếp theo, mỗi dòng gồm các số nguyên ~i~ ~(1 \le i \le n)~, ~x~ ~(1 \le x \le 10^4)~, ~l~ và ~r~ ~(1 \le l \le r \le n)~.

Output Specification

• In ra kết quả trên ~m~ dòng, mỗi dòng gồm một số nguyên là số kẹo nhiều nhất trong các lọ từ ~l_k~ đến ~r_k~ sau ngày thứ ~k~ ~(1 \le k \le m)~.

Sample Case(s)

Input #1:

4 3
1 10 2 3
1 5 1 3
2 4 3 3

Output #1:

0
15
0

Explanation:

• Số kẹo trong các lọ sau ngày ~1~ là ~10, 0, 0, 0~.
• Số kẹo trong các lọ sau ngày ~2~ là ~15, 0, 0, 0~.
• Số kẹo trong các lọ sau ngày ~3~ là ~15, 4, 0, 0~.

• Source: Đề thi chính thức - Trường THPT Nguyễn Thị Minh Khai (Hà Nội).

John đang muốn làm quen với ~n~ bạn trong lớp. Để làm quen được với bạn thứ ~i~ thì anh ấy có hai cách:

• Nói chuyện với bạn ấy.
• Nếu John có quen một người là bạn của ~i~ thì anh ấy cũng sẽ làm quen được với bạn thứ ~i~ mà không cần nói chuyện.

Yêu cầu: Cho biết các ~m~ cặp học sinh là bạn thân của nhau. Em hãy cho biết John cần phải nói chuyện với ít nhất bao nhiêu bạn để làm quen được với cả lớp.

Input Specification

• Dòng đầu tiên gồm hai số nguyên ~n~ và ~m~ ~(1 \le n, m \le 10^5)~.
• ~m~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a~ và ~b~ ~(1 \le a, b \le n)~ - ~a~ và ~b~ là bạn thân của nhau.

Output Specification

• Gồm một số nguyên duy nhất là số bạn ít nhất John cần nói chuyện để làm quen với cả lớp.

Sample Case(s)

Input #1:

5 3
1 2
3 4
5 4

Output #1:

2

Explanation:

• John cần phải nói chuyện với bạn thứ ~3~ và bạn thứ ~2~.

• Source: Đề thi chính thức - Trường THPT Nguyễn Thị Minh Khai (Hà Nội)

Hôm nay thầy giáo trong lớp của John đã cho một bài tập rất khó cần các bạn giúp đỡ:

• Cho ~n~ vector xuất phát từ gốc tọa độ trong mặt phẳng. Hãy tìm ra cặp vector có số đo góc không định hướng giữa chúng là nhỏ nhất.
• Góc không định hướng là giá trị nhỏ nhất giữa hai góc định hướng xuôi và ngược chiều kim đồng hồ, có giá trị trong khoảng từ ~0~ đến ~\pi~.

Yêu cầu: Em hãy in ra góc không định hướng nhỏ nhất giữa các vector. Kết quả làm tròn tới chữ số thập phân số ~2~.

Input Specification

• Dòng đầu tiên gồm số nguyên ~n~ ~(1 ≤ n ≤ 10^5)~.
• ~n~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~x_i~ và ~y_i~ ~(|x|, |y| \le 10^5)~ - tọa độ của vector thứ ~i~ ~(1 \le i \le n)~. Đảm bảo không có vector-không.

Output Specification

• In ra kết quả làm tròn đến chữ số thập phân số ~2~.

Sample Case(s)

Input #1:

4
-1 0
0 -1
1 0
1 1

Output #1:

45.00

Explanation:

• Góc không định hướng nhỏ nhất là ~45~ độ, giữa hai vector thứ ~3~ và thứ ~4~.