#include <iostream>
#include <queue>
using namespace std;

int main()
{ priority_queue <char> q1;
  q1.push('a');
  q1.push('c');
  q1.push('b');
  q1.push('d');
  cout <<q1.size()<<" "<<q1.top()<<endl; // 4 d
  while (!q1.empty())
  { cout << q1.top()<<" ";
    q1.pop();
  }
  cout<<endl<<endl;                     // d c b a

  priority_queue <pair <int, char> > q2;
  pair < int, char> e;
  q2.push(make_pair(1,'a'));
  q2.push(make_pair(2,'a'));
  q2.push(make_pair(0,'c'));
  q2.push(make_pair(2,'b'));
  q2.push(make_pair(3,'d'));
  e=q2.top();
  cout <<q2.size()<<" "<<e.first<<" "<<e.second<<" "<<q2.empty()<<endl; // 5 3 d 0
  q2.pop();
  while (!q2.empty())
  { cout << q2.top().first << " "<< q2.top().second << "   ";
    q2.pop();
  }                                                                     // 2 b   2 a   1 a   0 c
  return 0;
}