은기의 DNA 분자

DNA는 A, C, G, T로 이루어진 문자열이다.

은기는 다음 치환을 양방향으로 적용할 수 있다.

• A ↔ TC
• C ↔ AG
• G ↔ CT
• T ↔ GA

$N$개의 DNA가 주어질 때, 모든 쌍에 대해 첫 분자를 두 번째로 바꿀 수 있는지 출력한다.

첫 줄 $N$ ($2 \le N \le 100$). 다음 $N$줄에 DNA (길이 $\le 50\,000$).

$N$줄 $N$행의 0/1 행렬. $i$행 $j$열 1은 $i$를 $j$로 변환 가능.