#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); vector v(3); int n, m; cin >> n >> m; n--; v[n]++; for(int i = 0; i < m; i++) { int a, b; cin >> a >> b; a--; b--; swap(v[a], v[b]); } for(int i = 0; i < 3; i++) { if(v[i] == 1) { cout << i + 1 << endl; return 0; } } return 0; }