#include using namespace std; //premBhai #define inc(i,n) for(int i=0;i-1;i--) #define ll long long int #define mod 1000000007 #define in(n) cin>>n #define in2(a,b) cin>>a>>b #define in3(a,b,c) cin>>a>>b>>c #define pr(x) cout<>a[i]; #define mp make_pair #define sz(s) s.size() #define pb push_back #define INF 1000001 #define MAX 1000001 #define pll pair int main(){ std::ios::sync_with_stdio(false); ll n; in(n); bool f=true,f1=true; ll x1,y1; in2(x1,y1); for (int i = 1; i