#include<bits/stdc++.h>
using namespace std;
int main(){
   int n,q,i,t,x;
   cin>>n>>q;
   priority_queue<int>a[n];
   while(q){
   	q--;
   	cin>>i;
   	if(i==0){
   		cin>>t>>x;
   		a[t].push(x);
	   }
	if(i==1){
		cin>>t;
		 if(a[t].size()!=0)
		cout<<a[t].top()<<endl;
   }
   if(i==2){
   	cin>>t;
   	if(a[t].size()!=0)
   	a[t].pop();
   }
}
}

