#include <iostream>
#include <vector>

int main() {
    int hunters = 0;
    int grooves = 0;

    std::cin >> hunters >> grooves;

    // index 0 skip
    std::vector<int> positions = {hunters + 1};
    std::vector<int> result = {hunters + 1};

    for (int i = 1; i < hunters + 1; ++i)
    {
        positions[i] = i;
        result[i] = i;
    }

    for (int i = 0; i < grooves; ++i)
    {
        int x1, y1, x2, y2;
        std::cin >> x1 >> y1 >> x2 >> y2;

        // swap
        /*int temp = positions[x1];
        positions[x1] = positions[x2];
        positions[x2] = temp;*/

        int temp = positions[positions[x1]];
        positions[positions[x1]] = positions[positions[x2]];
        positions[positions[x2]] = temp;
    }

    for (int i = 1; i < hunters + 1; ++i)
    {
        std::cout << positions[i];
    }

    return 0;
}