Contest ôn tập THT bảng B - 2023 #04

Nguyên và Đức Đang chơi kèo cờ vua và tỉ số hiện tại của Nguyên với Đức lần lượt là \(X\) và \(Y\).

Liệu rằng người đang thua thế nếu thắng \(3\) trận liên tiếp thì có thể lội ngược dòng và dành chiến thắng được không?

Input

• Dòng đầu tiên chứa số nguyên \(X\) \((0 \le X \le 100)\).
• Dòng thứ hai chứa số nguyên \(Y\) \((0 \le Y \le 100)\).

Output

• In ra Yes nếu có thể lội ngược dòng, nếu không thì in ra No.

Example

3
5

Yes

Có \(N\) ngôi nhà được đánh số thứ tự từ \(1\) đến \(N\). Nhà thứ \(i\) \((1 \le i \le N)\) có tọa độ là \((x_i,y_i)\).

Nguyên muốn đếm khoảng cách của tất cả các ngôi nhà khác nhau và liệt kê chúng.

Sau khi liệt kê xong, Nguyên muốn chọn ngôi nhà có khoảng cách lớn thứ \(2\) xếp từ lớn đến nhỏ, biết rằng khoảng cách của hai ngôi nhà \(i\) và \(j\) là \(max(∣x_i-x_j∣,∣y_i-y_j∣)\).

Yêu Cầu: Bạn hãy tìm ra in ra khoảng cách lớn thứ \(2\) của hai ngôi nhà bất kì nào đó sau khi đã sắp xếp từ lớn đến nhỏ.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) \((3 \le N \le 10^6)\).
• Các dòng còn lại chứa tọa độ \(x_i,y_i\) \((-10^9 \le x_i,y_i \le 10^9)\), bộ đôi \(x_i,y_i\) mỗi số cách nhau một khoảng trắng và mỗi tọa độ cách nhau một dòng.

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Có \(N \le 1000\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm

Example

3
0 0
1 2
4 0

3

Cho số nguyên dương \(N\) và ba dãy số có \(N\) số nguyên dương \(a_1,a_2,...,a_N\), \(b_1,b_2,...,b_N\), \(c_1,c_2,...,c_N\).

Với mỗi dãy số bạn có thể hoán đổi vị trí của phần tử bên trong dãy số đó tùy thích.

Yêu cầu: Bạn hãy tìm số \(i\) lớn nhất có thể \((1 \le i \le N\)) thỏa mãn rằng \(a_i < b_i < c_i\).

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) \((1 \le N \le 2 \times 10^5)\).
• Dòng tiếp theo chứa dãy \(a_1,a_2,...,a_N\) \((1 \le a_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.
• Dòng tiếp theo chứa dãy \(b_1,b_2,...,b_N\) \((1 \le b_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.
• Dòng cuối cùng chứa dãy \(c_1,c_2,...,c_N\) \((1 \le c_i \le 10^9)\), mỗi số cách nhau một khoảng trắng.

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): Có \(N \le 20\).
• Subtask \(2\) (\(60\%\) số điểm): Không có ràng buộc gì thêm.

Example

5
9 6 14 1 8
2 10 3 12 11
15 13 5 7 4

3

Cho một xâu \(S\) chỉ chứa ba kí tự a và b và c. Bạn có thể thực hiện thao tác sau nhiều lần tùy ý hoặc không cần thao tác:

• Chọn \(i\) \((1 \le i \le |S|)\) mà \(S_i\) và \(S_{i+1}\) là hai kí tự khác nhau. Sau đó thay \(S_i\) và \(S_{i+1}\) bằng kí tự còn lại khác hai kí tự \(S_i\) và \(S_{i+1}\) (một trong ba kí tự a,b,c).

Biết rằng \(|S|\) là độ dài của xâu \(S\).

Yêu cầu: Bạn hãy đếm xem có bao nhiêu xâu khác nhau có thể tạo ra với các thao tác trên.

Input

• Chứa một xâu \(S\) duy nhất (độ dài của xâu \(S\) chứa hai kí tự trở lên và độ dài của xâu không quá \(2 \times 10^5\)).

Output

• In ra kết quả bài toán sau khi chia lấy dư cho \(998244353\).

Scoring

• Subtask \(1\) (\(30\%\) số điểm): Độ dài của xâu không quá \(11\).
• Subtask \(2\) (\(70\%\) số điểm): Không có ràng buộc gì thêm.

Example

abc

3