Если разделить города между княжествами так, чтобы выполнялись все условия, невозможно, выведите число $-1$;

Иначе на одной строке выведите ровно $n$ чисел, где $i$-е число ($1 \le i \le n$) будет равно:
\begin{itemize}
\item $1$, если город с номером $i$ будет принадлежать $1$-му княжеству;
\item $2$, если город с номером $i$ будет принадлежать $2$-му княжеству;
\item $0$, если город с номером $i$ будет находиться на границе.
\end{itemize}
