Розрізання графа

Вхідні дані

Перший рядок містить число вершин $n$ (2 \leq n \leq 50) у графі. Кожен з наступних $n$ рядків містить по $n$ символів. $i$-ий символ у $j$-му рядку дорівнює $1$, якщо між вершинами $i$ та $j$ є ребро, і $0$ в іншому випадку. Матриця суміжності графа є антирефлексивною (діагональні елементи рівні $0$) й симетричною (відносно головної діагоналі).

Вихідні дані

Виведіть два рядки. У першому рядку виведіть номери вершин, що належать множині $A$, розділені пробілами, у другому рядку — номери вершин, що належать множині $B$, також розділені пробілами. Порядок виведення номерів вершин може бути довільним.

Приклади