\begin{problem}{Разрезание графа}{mincut.in}{mincut.out}{2 секунды}
{256 мегабайт}

Разбейте множество вершин заданного графа на два непустых подмножества
$A$ и $B$ так, чтобы количество рёбер между вершинами различных
подмножеств было минимально.


\InputFile
В первой строке входного файла записано целое число $n$
($2 \leqslant n \leqslant 50$) --- число вершин в графе.
Каждая из следующих $n$ строк содержит по $n$ символов.
$i$-ый символ $j$-ой из этих строк равен ``$1$'', если между вершинами
$i$ и $j$ есть ребро, и ``$0$'' в противном случае. Заданная таким
образом матрица смежности графа является антирефлексивной (на главной
диагонали стоят нули) и симметричной (относительно главной диагонали).


\OutputFile
Выведите в выходной файл две строки. На первой выведите номера вершин,
попавших во множество $A$, через пробел, а на второй --- номера вершин,
попавших во множество $B$, также через пробел. Номера вершин можно выводить
в любом порядке.


\Examples

\begin{example}
\exmp{4
0111
1001
1001
1110
}{2
1 3 4
}%
\end{example}

\end{problem}

