Cho dãy ngoặc đúng gồm dấu mở ngoặc ( và dấu đóng ngoặc ). Các dấu ngoặc được đánh số thứ tự từ đến . Hãy liệt kê chỉ số của các cặp dấu mở ngoặc và đóng ngoặc tương ứng.
Dữ liệu vào:
Gồm một dòng duy nhất chứa xâu ký tự biểu diễn dãy ngoặc.
Dữ liệu ra:
Gồm dòng, mỗi dòng gồm hai số là chỉ số của các cặp ngoặc tương ứng nhau, thứ tự liệt kê tăng dần theo chỉ số của dấu ngoặc đóng.