123

                Never    
C
       
#include <stdio.h>

int main()
{
	int n, m;
	
	scanf("%d%d", &n, &m); //n people   m changing time 
	
	int a[n+1]; 
	
	for(int i = 1; i <= n; i++){
		a[i] = i;
	}
	
	for(int i = 0; i < m; i++){
		int x, y, z, h, k;
		scanf("%d%d", &x, &y);
		for(int j = 1; j <= n; j++){
			if(a[j] == x){
				h = j;
			}else if(a[j] == y){
				k = j;
			}
		}
		z = a[h];
		a[h] = a[k];
		a[k] = z;
	}
	
	for(int i = 1; i < n; i++){
		printf("%d ", a[i]);
	}
	printf("%d\n", a[n]);
	
	return 0;
}

Raw Text