\begin{problem}{Очередь (7-11 классы)}{queue.in}{queue.out}{2 секунды}{256 мегабайт}

\vspace{5ex}
У кассы стадиона стоит длинная очередь из $n$ человек. Как обычно, на время обеденного перерыва кассу закрыли, и недовольная очередь футбольных фанатов разошлась по своим делам. Когда обед подходил к концу, все снова собрались у кассы. Ну и как же их теперь расставить в прежнем порядке? К счастью, все футбольные фанаты носили футболки с различными номерами на спине и каждый из них помнил номер на футболке стоявшего перед ним. Разумеется, кроме первого, стоявшего у кассы.

Вам необходимо восстановить порядок стоявших в очереди фанатов.

\InputFile
В первой строке записано одно целое число $n$ --- количество фанатов в очереди ($2 \le n \le 2 \cdot 10^6$). Следующие $n-1$ строк содержат по два разделённых пробелом целых числа $a$ и $b$ --- номера на футболках стоявших рядом друг с другом фанатов, где $a$ --- номер на футболке фаната, стоявшего за фанатом в футболке с номером $b$ ($1 \le a, b \le n$).

\OutputFile
В единственной строке запишите через пробел $n$ целых чисел --- номера на футболках фанатов в обратном порядке очереди, начиная с последнего и заканчивая первым, стоявшим у кассы.

\Scoring
\begingroup
%\begin{center}
\renewcommand{\arraystretch}{1.5}
\begin{tabular}{|c|c|c|p{7.6cm}|}
%\begin{tabular}{|c|c|c|c|}
\hline
& & Ограничения & \\
\cline{3-3}
\raisebox{2.25ex}[0cm][0cm]{\parbox{2.1cm}{\begin{center}\hyphenpenalty=10000 Номер подзадачи\end{center}}} & 
\raisebox{2.25ex}[0cm][0cm]{\parbox{2.1cm}{\begin{center} Баллы \end{center}}} &
$n$ & \raisebox{2.25ex}[0cm][0cm]{\parbox{7.6cm}{\begin{center}\hyphenpenalty=10000 Комментарии\end{center}}}
\\ \hline
{\bf 1}   & 50 & $2 \le n \le 40\,000$ & Баллы начисляются, если пройдены все тесты этой группы.
\\ \hline
{\bf 2}   & 50 & $2 \le n \le 2 \cdot 10^6$ & Баллы начисляются, если пройдены все тесты этой и предыдущей подзадач.
\\ \hline
\end{tabular}
%\end{center}
\endgroup

\Examples

\begin{example}
\exmp{3
3 2
1 3
}{1 3 2}%
\exmp{5
4 1
3 4
1 2
5 3
}{5 3 4 1 2}%
\end{example}

\end{problem}
