1327B - Princesses and Princes - CodeForces Solution

#include<bits/stdc++.h>
#include<bitset>
using namespace std;
typedef long long ll; 
const ll p=1e9+7;
// ll factorial(ll n)
// {
    // const ll M = 1000000007;
    // ll f = 1;
//  
    // for (ll i = 1; i <= n; i++)
       // f = (f*i) % M;
    // return f ;
// }
ll power(ll x,ll y,ll p)
{
    ll res = 1; 
 
    x = x % p; 
 
    while (y > 0)
    {
        if (y & 1)
            res = (res * x) % p;
        y = y >> 1; 
        x = (x * x) % p;
    }
    return res;
}
// ll modInverse(ll n, ll p)
// {
    // return power(n, p - 2, p);
// }
// ll nCrModPFermat(ll n,ll r, ll p)
// {
    // if (n < r)
        // return 0;
    // if (r == 0)
        // return 1;
    // ll fac[n + 1];
    // fac[0] = 1;
    // for (ll i = 1; i <= n; i++)
        // fac[i] = (fac[i - 1] * i) % p;
//  
    // return (fac[n] * modInverse(fac[r], p) % p
            // * modInverse(fac[n - r], p) % p)
           // % p;
// }
void solve()
    { 
  ll n;
  cin>>n;
  ll N=n;
  vector<ll> d(n+1,0);
  vector<ll> p(n+1,0);
  ll j=1;
  while(N--)
  {
  	ll x;
  	cin>>x;
  	vector<ll> a(x);
  	ll c=0;
  	for(int i=0;i<x;i++)
  	{
  	  cin>>a[i];
  	  if(p[a[i]]==0 && c==0)
  	 {
  		p[a[i]]=1;
  		d[j]=1;
  		c++;
  	 }
  	}
  	j++;
  }
 for(int i=1;i<=n;i++)
 {
 	if(d[i]==0)
 	{
 		cout<<"IMPROVE"<<"\n";
 		cout<<i<<" ";
 		break;
 	}
 }
 for(int i=1;i<=n;i++)
 {
 	if(p[i]==0)
 	{
 		cout<<i<<" ";
 		return;
 	}
 }
 cout<<"OPTIMAL";
 
   }
 int main()
  { 
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    ll T = 1;
    cin >> T; 
    while (T--)
    {
        solve();
        cout<<"\n";
    }
    return 0;
  }