#include using namespace std; int main() { int n,flag=1,a,b,x,y; cin >> n; for(int i=0;i> x >> y; if(i==0) { a=x; b=y; continue; } if(a!=0&&b!=0) { if(x%a==0&&y%b==0) { a=x; b=y; continue; } } if(x==a||y==b) { a=x; b=y; continue; } flag=0; break; } if(flag) cout<<"YES"; else cout<<"NO"; return 0; }