#include #include #include #include int main ( ) { std::map,size_t> grooves; size_t n,m,xp,yp,xq,yq,x; std::cin >> n >> m; for (size_t i = 0; i < m; i++) { std::cin >> xp >> yp >> xq >> yq; grooves.emplace(std::make_pair(xp,yp),xq); grooves.emplace(std::make_pair(xq,yq),xp); } for (size_t i = 1; i <= n; i++) { x = i; for (size_t y = 0; y <= m; y++) { if (grooves.count(std::make_pair(x,y))) { x = grooves[std::make_pair(x,y)]; } } std:: cout << x << std::endl; } return 0; }