{"timeLimit":2000,"input":"В первой строке записано одно целое число $n$ --- количество фанатов в очереди ($2 \\le n \\le 2 \\cdot 10^6$). Следующие $n-1$ строк содержат по два разделённых пробелом целых числа $a$ и $b$ --- номера на футболках стоявших рядом друг с другом фанатов, где $a$ --- номер на футболке фаната, стоявшего за фанатом в футболке с номером $b$ ($1 \\le a, b \\le n$).","sampleTests":[{"input":"3\r\n3 2\r\n1 3\r\n","output":"1 3 2"},{"input":"5\r\n4 1\r\n3 4\r\n1 2\r\n5 3\r\n","output":"5 3 4 1 2"}],"legend":"\\vspace{5ex}\r\nУ кассы стадиона стоит длинная очередь из $n$ человек. Как обычно, на время обеденного перерыва кассу закрыли, и недовольная очередь футбольных фанатов разошлась по своим делам. Когда обед подходил к концу, все снова собрались у кассы. Ну и как же их теперь расставить в прежнем порядке? К счастью, все футбольные фанаты носили футболки с различными номерами на спине и каждый из них помнил номер на футболке стоявшего перед ним. Разумеется, кроме первого, стоявшего у кассы.\r\n\r\nВам необходимо восстановить порядок стоявших в очереди фанатов.","outputFile":"queue.out","name":"Очередь (7-11 классы)","authorName":"Михаил Киндер","inputFile":"queue.in","tutorial":"","language":"russian","notes":"","output":"В единственной строке запишите через пробел $n$ целых чисел --- номера на футболках фанатов в обратном порядке очереди, начиная с последнего и заканчивая первым, стоявшим у кассы.\r\n\r\n\\Scoring\r\n\\begingroup\r\n%\\begin{center}\r\n\\renewcommand{\\arraystretch}{1.5}\r\n\\begin{tabular}{|c|c|c|p{7.6cm}|}\r\n%\\begin{tabular}{|c|c|c|c|}\r\n\\hline\r\n& & Ограничения & \\\\\r\n\\cline{3-3}\r\n\\raisebox{2.25ex}[0cm][0cm]{\\parbox{2.1cm}{\\begin{center}\\hyphenpenalty=10000 Номер подзадачи\\end{center}}} & \r\n\\raisebox{2.25ex}[0cm][0cm]{\\parbox{2.1cm}{\\begin{center} Баллы \\end{center}}} &\r\n$n$ & \\raisebox{2.25ex}[0cm][0cm]{\\parbox{7.6cm}{\\begin{center}\\hyphenpenalty=10000 Комментарии\\end{center}}}\r\n\\\\ \\hline\r\n{\\bf 1}   & 50 & $2 \\le n \\le 40\\,000$ & Баллы начисляются, если пройдены все тесты этой группы.\r\n\\\\ \\hline\r\n{\\bf 2}   & 50 & $2 \\le n \\le 2 \\cdot 10^6$ & Баллы начисляются, если пройдены все тесты этой и предыдущей подзадач.\r\n\\\\ \\hline\r\n\\end{tabular}\r\n%\\end{center}\r\n\\endgroup","authorLogin":"mdetkin","memoryLimit":268435456}