#1963 · PHÂN TÍCH CÚ PHÁP LỒNG NHAU

Trong lập trình hoặc khi viết tài liệu có cấu trúc, việc sử dụng dấu nháy đơn ' để tạo trích dẫn rất phổ biến. Tuy nhiên, khi các trích dẫn được lồng vào nhau, việc hiển thị các mức độ lồng nhau trở nên quan trọng. Một cú pháp đơn giản để thể hiện cấu trúc này là sử dụng k-quote, được định nghĩa như sau:

• Một 1-quote là một chuỗi bắt đầu và kết thúc bằng một dấu ', và không chứa dấu ' nào ở giữa. Ví dụ: 'Hutech code war 2025' là một 1-quote.

• Với k > 1, một k-quote là một chuỗi bắt đầu và kết thúc bằng k dấu ', và chứa một chuỗi không rỗng bên trong bao gồm các (k−1)-quote, có thể được ngăn cách hoặc bao quanh bởi các ký tự không phải dấu nháy. Ví dụ:

  • ''Hutech 'code' and 'war 2025''' là 2-quote.
  • ''''Thông báo: '''Cuộc thi: ''Sự kiện: 'HUTECH CODE WAR''''''''' là 4-quote

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 100) là số đoạn văn bản.
• Dòng thứ hai chứa n số nguyên a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 100), mô tả một chuỗi như sau:
  • Bắt đầu bằng a₁ dấu ', tiếp theo là một đoạn văn bản (không chứa dấu '), kế tiếp là a₂ dấu ', rồi tiếp tục là văn bản, rồi a₃ dấu '
  • Và cứ tiếp tục cho đến khi kết thúc bằng aₙ dấu '.

• In ra số nguyên k lớn nhất sao cho đoạn mã được mô tả là một k-quote hợp lệ.
• Nếu không tồn tại giá trị k nào thỏa mãn, in ra: no-quote