Module: Trình tự khung chính xác (PRS)


Problem

5 /6


Bài thi

Problem

Người phát triển chính của phép tính tilda-omega-lambda, Ngài Charles, cho biết trong một cuộc phỏng vấn rằng ông đã quan tâm đến vấn đề này từ lâu. 
Khi còn nhỏ, Charles rất thích giao tiếp trên mạng xã hội. Anh ấy thường thể hiện cảm xúc của mình (nỗi buồn và niềm vui) bằng một chuỗi mở và đóng ngoặc, vì khi đó không có biểu tượng cảm xúc và đặc biệt là nhãn dán. Nhưng sự nghiệp mà ông ấy cống hiến cả cuộc đời mình trong tương lai, Ngài Charles yêu thích ngay cả khi đó, vì vậy đảm bảo rằng ít nhất một chuỗi dấu ngoặc chính xác có thể được tạo ra từ các tin nhắn của ông ấy mỗi ngày. 
Ít nhất đó là những gì anh ấy nói. Tuy nhiên, mới đây hacker ẩn danh đã hack vào trang cũ của anh trên cùng mạng xã hội này và đăng tải lịch sử tin nhắn. Than ôi, không có ảnh riêng tư và những điều thú vị khác ở đó, nhưng vụ bê bối vẫn nổ ra. Những người tinh ý đã nhận thấy rằng các tin nhắn trong một số ngày không được cộng vào PSP. 
Charles nhanh chóng đưa ra một tin nhắn video, trong đó anh ấy giải thích rằng vì lý do cá nhân, anh ấy phải xóa một số tin nhắn, nhưng anh ấy không bao giờ xóa nhiều hơn một tin nhắn mỗi ngày và những tin nhắn như vậy không dài quá 5 ký tự. 
Bạn tự hỏi liệu lần này Ngài Charles có nói dối không và bạn quyết định viết một chương trình để kiểm tra điều đó. 

 
Đầu vào:
Dòng đầu tiên chứa N (\(1 <= N <= 6\)) - số của Charles ' đăng vào một ngày đáng ngờ. Các dòng N sau chứa các chuỗi dấu ngoặc có tổng độ dài không lớn hơn \(10^6\). Xin lưu ý rằng vẫn có thể có một cách để tạo PSP từ chúng - bạn có thể không nhận thấy điều đó.

Đầu ra
In "True" nếu Charles không nói dối và có một cách để tập hợp trình tự dấu ngoặc chính xác bằng cách thêm một thông báo khác. Nhập "Kẻ nói dối" nếu không.


Ví dụ
<đầu>
# Đầu vào Đầu ra
1
2
((()())
))))))
Đúng