//*********************SHOPON(CODEHEAD)- UNIVERSITY OF ASIA PACIFIC *************************// //*************************************************************************************************// //********* Amar Code Dekhe Lav nai , Majhe Majhe ami i amar code bujhi na *****************// //*************************************************************************************************// //************************************Header Files*****************************************// #include using namespace std; //*************************************************************************************************// //**************************************Type_Defs**************************************************// typedef long long int lld; typedef unsigned long long int ulld; typedef int _i; typedef vector _VINT; typedef vector _VLLD; typedef pair _PAIR; typedef vector > vpintint; typedef vector > vpstringint; typedef map stringintmap; typedef map intstringmap; typedef map stringstringmap; typedef map intintmap; //*********************************************************************************************// //************************************Macros*********************************************// #define MAX 100000 #define pii pair< int, int > #define FOR(i,A,B) for(int i = (A); i < (B); ++i) #define sqr(num) ((num)*(num)) #define PI 3.1415926535897 #define pitr (2*acos(0)) #define lp 20071027 #define input() freopen("C:\\Users\\Bad-''CODEHEAD''-Ass\\Desktop\\input.txt","r",stdin); #define output() freopen("C:\\Users\\Bad-''CODEHEAD''-Ass\\Desktop\\output.txt","w",stdout); //#define input() freopen("/home/codehead/Desktop/input.txt","r",stdin); //#define output() freopen("/home/codehead/Desktop/output.txt","w",stdout) #define pf printf #define REP(n) for(int i=0;i inline bool isPrimeNumber(T n) {if(n<=1)return false;for (T i=2;i*i<=n;i++) if (n%i==0) return false;return true;} templateT gcd(T a,T b){return b == 0 ? a : gcd(b, a % b);} templateT lcm(T a, T b) {return a / gcd(a,b) * b;} templateT power(T n,T p){if(p==0)return 1;T x=mpower(n,p/2);x=(x*x);if(p&1)x=(x*n);return x;} ///n to the power p template string NumberToString ( T Number ) {ostringstream ss;ss << Number;return ss.str(); } _i stringtonumber(string S){ _i N=1,X=S.size(),L=1; N=S[0]-48; while(L!=X){ N=N*10; N=N+(S[L]-48); L++; } return N; } //*************************************************************************************************// //************************************Bit Works***************************************************// int Set(int N,int pos){return N=N | (1<='A' && c<='Z';} bool isLowerCase(char c){return c>='a' && c<='z';} bool isLetter(char c){return c>='A' && c<='Z' || c>='a' && c<='z';} bool isDigit(char c){return c>='0' && c<='9';} //************************************************************************************************// //*************************************MOD WORKS*************************************************// template inline T bigmod(T p,T e,T M){ lld ret = 1; for(; e > 0; e >>= 1){ if(e & 1) ret = (ret * p) % M; p = (p * p) % M; } return (T)ret; } template inline T modinverse(T a,T M){return bigmod(a,M-2,M);} //****************************************************************************************// //***********************************CASE_INPUT***********************************************// _i cases,cas=0; void CAS() { cases=_I(); } #define CASE() CAS();while(cases--) //************************************Neccessary Codes*****************************************// //********************************************************************************************// /* bool PRIME[10000009]; void primecheck() { long long i,j,sq=sqrt(10000000); for(i=4;i<=10000000;i=i+2) PRIME[i]=1; for(i=3;i<=sq;i=i+2) { if(PRIME[i]==0) { for(j=i*i;j<=10000000;j=j+2*i) PRIME[j]=1; } } } bool _SEARCH(int low,int high,int value) { while(low<=high) { int mid=(low+high)/2; if(a[mid]==value) return 1; else if(a[mid]B; _i N=_I(); REP(N){ B.first=_I(); B.second=_I(); A.pb(B); } _i C[N]; make(C,0); FOR(i,0,N) { FOR(j,0,N) { if(C[i]==0 && i!=j) { if(A[i].first==A[j].first || A[i].second==A[j].second){ C[i]=1; break; } } } } FOR(i,0,N){ if(C[i]==0){ cout<<"NO"<