#include <stdio.h>

int main(void) {
    int N, M;
    scanf("%d %d", &N, &M);

    for (int i = 0; i < M; i++) {
        int A, B;
        scanf("%d %d", &A, &B);

        if (A < B) {
            printf("%d %d\n", A, B);
        } else {
            printf("%d %d\n", B, A);
        }

        fflush(stdout);
    }

    return 0;
}