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