(defparameter N (parse-integer (read-line)))
(defparameter M (parse-integer (read-line)))

(defvar cup)
(setq cup (make-array 4 :initial-element nil))
(setf (aref cup N) T)

(defvar p)
(defvar q)
(defvar temp)
(loop for line = (read-line nil nil) while line do
 ;(print line)

 (setq p (digit-char-p (aref line 0)))
 (setq q (digit-char-p (aref line 2)))
 (setq temp (aref cup p))
 (setf (aref cup p) (aref cup q))
 (setf (aref cup q) temp)
 ;(format 't "<~a>~%" cup )
)
 (if (aref cup 1) (format 't "1~%"))
 (if (aref cup 2) (format 't "2~%"))
 (if (aref cup 3) (format 't "3~%"))