Формула n оценка за : 30 в гонках "формулы n" участвует n машин. в результате квалификационного заезда машины получили порядковые номера и стартовали в порядке от 1 до n. вася - страстный поклонник гонок, но у него в общежитии плохой интернет и он не может смотреть видео-трансляцию. поэтому он вынужден читать текстовую трансляцию, в которой все сообщения имеют вид "машина номер x обогнала машину номер y". вася ненадолго отвлекся и перестал понимать текущий порядок машин на трассе. ему понять, в каком порядке расположены машины по известным сообщениям с начала текстовой трансляции. формат входных данных в первой строке заданы два натуральных числа n и m (1 ≤ n, m ≤ 100000) - количество машин и сообщений об обгоне соответственно. в следующих m строках содержатся описание сообщений об обгоне: пары чисел x и y (1 ≤ x, y ≤ n) - машина x обогнала машину y. гарантируется, что машина y ехала непосредственно перед машиной x на момент сообщения. формат результата выведите n чисел - порядок, в котором находятся машины после обработки всех сообщений. примеры входные данные 3 4 2 1 3 1 3 2 1 2 результат работы 3 1 2