Biểu thức ngoặc là xâu chỉ gồm hai ký tự ( hoặc ). Biểu thức ngoặc đúng được định nghĩa một cách đệ quy như sau:
- Biểu thức rỗng là biểu thức ngoặc đúng;
- Nếu A là biểu thức ngoặc đúng thì (A) cũng là một biểu thức ngoặc đúng;
- Nếu A và B là hai biểu thức ngoặc đúng thì AB cũng là một biểu thức ngoặc đúng.
Xét các xâu có độ dài không là biểu thức ngoặc đúng. Sắp xếp các xâu này theo thứ tự từ điểm, biết ( có thứ tự nhỏ hơn ).
Yêu cầu: Cho , hãy xác định xâu độ dài không là biểu thức ngoặc đúng có thứ tự từ điển thứ .
Dữ liệu:
- Gồm hai số nguyên ;
Kết quả:
- Gồm một dòng chứa một xâu là xâu độ dài không là biểu thức ngoặc đúng có thứ tự từ điển thứ .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn:
- Subtask ;
- Subtask ;
