#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define DEBUGGING 1 #if defined(DEBUGGING) #define debug(...) fprintf(stderr,__VA_ARGS__) #else #define debug(...) #endif int main() { int n; cin >> n; if ( n%2 ) { cout << "impossible" << endl; return 0; } int n2 = n/2; map,int> skills; long long B = 0, P = 0; for(long long i=0; i> b >> p; pair skill(b,p); skills[skill]++; B += b; P += p; } if ( B%n2 || P%n2 ) { cout << "impossible" << endl; return 0; } B /= n2; P /= n2; bool ok = true; for(auto it : skills) { pair skill = it.first; pair join(B-skill.first,P-skill.second); if ( skills[join]!=it.second ) ok = false; } if ( ok ) { cout << "possible" << endl; } else { cout << "impossible" << endl; } return 0; }