Bao đóng bắc cầu

Cho đồ thị có hướng gồm $n$ đỉnh đánh số từ $1$ đến $n$, cho dưới dạng ma trận kề: ký tự thứ $j$ trên dòng thứ $i$ là 1 nếu có cung từ $i$ tới $j$, là 0 nếu không. Có thể có cung từ một đỉnh tới chính nó (ký tự thứ $i$ trên dòng thứ $i$ là 1).

Có $q$ câu hỏi, mỗi câu hỏi gồm hai đỉnh $u$ và $v$: có đường đi gồm ít nhất một cung từ $u$ tới $v$ hay không? Lưu ý với $u=v$, câu trả lời là có khi và chỉ khi $u$ nằm trên một chu trình (kể cả cung từ $u$ tới chính nó).

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• $n$ dòng tiếp theo, mỗi dòng là một xâu gồm $n$ ký tự 0 hoặc 1.
• Dòng tiếp theo chứa số nguyên $q$.
• $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$, $v$.

Dữ liệu ra

In ra $q$ dòng, dòng thứ $j$ là YES hoặc NO tương ứng với câu hỏi thứ $j$.

Ràng buộc

• $1\le n\le 500$
• $1\le q\le 2·{10}^5$
• $1\le u,v\le n$

Ví dụ