\begin{problem}{Граница}{стандартный ввод}{стандартный вывод}{1 секунда}{256 мегабайт}

В стране Берляндии есть $n$ городов и $m$ двунаправленных дорог между ними. Все города пронумерованы от $1$ до $n$, и из любого города страны возможно добраться до любого другого. Между любой парой городов есть не более одной дороги, при этом каждая дорога имеет целую положительную длину.

Внутри страны находятся $2$ княжества, которые хотят разделить территорию между собой. Столица первого княжества находится в городе с номером $a$, а столица второго --- в городе с номером $b$.

Княжества не очень ладят между собой, поэтому также хотят, чтобы между ними обязательно была граница, состоящая из непустого множества городов, не принадлежащих ни одному из княжеств.

Определите, можно ли разделить территорию так, чтобы \textbf{одновременно} выполнялись $4$ следующих условия:
\begin{itemize}
\item если кратчайшее расстояние от некоторого города $x$ до $a$ и $b$ одинаково, то он находится на границе и не принадлежит никакому из княжеств;
\item если кратчайшее расстояние от некоторого города $x$ до $а$ меньше, чем до $b$, он принадлежит $1$-му княжеству;
\item если первые $2$ условия не верны, город $x$ принадлежит $2$-му княжеству;
\item нельзя пройти из одного княжества в другое, не пересекая граничный город;
\end{itemize}

Например, пусть $n = 7$, $m = 9$, столица первого княжества находится в городе $2$, а второго --- в городе $3$. Карта Берляндии выглядит как на рисунке ниже:

\begin{center}
  \includegraphics{graph.png} \\
\end{center}

Все города, которые будут принадлежать первому княжеству, покрашены в красный цвет, второму --- в зеленый. Города, которые будут находиться на границе, покрашены в серый.


\InputFile
Первая строка входных данных содержит два целых числа $n$, $m$ ($3 \le n \le 500$, $n - 1 \le m \le \frac{n \cdot (n - 1)}{2}$)~--- количество городов в Берляндии и количество дорог между ними.

В следующих $m$ строках находится по три целых положительных числа $u$, $v$, $c$ ($1 \le u, v \le n$, $u \neq v$, $1 \le c \le 10^5$)~--- пара городов, соединенных дорогой и длина этой дороги.

В последней строке входных данных находятся два целых числа $a$, $b$ ($1 \le a, b \le n$, $a \neq b$)~--- города, в которых находятся столицы первого и второго княжества.


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

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


\Examples

\begin{example}
\exmpfile{example.01}{example.01.a}%
\exmpfile{example.02}{example.02.a}%
\exmpfile{example.03}{example.03.a}%
\end{example}

\Note
Первый тест разобран в условии задачи.

Во втором тесте нельзя построить границу между княжествами, так как нет непустого множества городов, имеющих одинаковые расстояния до $a$ и $b$.

\end{problem}

