// Online C++ compiler to run C++ program online
#include <iostream>
#include <queue>
#include <map>
using namespace std;
struct HNode {
int number;
int freq;
bool operator>(const HNode &other) const {
return freq > other.freq;
}
HNode(int number, int freq): number(number), freq(freq) {}
};
int main() {
priority_queue<HNode, vector<HNode>, greater<HNode>> min_heap;
min_heap.push(HNode(1, 10));
min_heap.push(HNode(2, 3));
min_heap.push(HNode(3, 18));
auto &elem = min_heap.top();
cout << elem.number << " " << elem.freq << endl;
return 0;
}
Ly8gT25saW5lIEMrKyBjb21waWxlciB0byBydW4gQysrIHByb2dyYW0gb25saW5lCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8bWFwPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKc3RydWN0IEhOb2RlIHsKICAgIGludCBudW1iZXI7CiAgICBpbnQgZnJlcTsKICAgIGJvb2wgb3BlcmF0b3I+KGNvbnN0IEhOb2RlICZvdGhlcikgY29uc3QgewogICAgICAgIHJldHVybiBmcmVxID4gb3RoZXIuZnJlcTsKICAgIH0KICAgIEhOb2RlKGludCBudW1iZXIsIGludCBmcmVxKTogbnVtYmVyKG51bWJlciksIGZyZXEoZnJlcSkge30KfTsKaW50IG1haW4oKSB7CiAgICBwcmlvcml0eV9xdWV1ZTxITm9kZSwgdmVjdG9yPEhOb2RlPiwgZ3JlYXRlcjxITm9kZT4+IG1pbl9oZWFwOwogICAgbWluX2hlYXAucHVzaChITm9kZSgxLCAxMCkpOwogICAgbWluX2hlYXAucHVzaChITm9kZSgyLCAzKSk7CiAgICBtaW5faGVhcC5wdXNoKEhOb2RlKDMsIDE4KSk7CiAgICBhdXRvICZlbGVtID0gbWluX2hlYXAudG9wKCk7CiAgICBjb3V0IDw8IGVsZW0ubnVtYmVyIDw8ICIgIiA8PCBlbGVtLmZyZXEgPDwgZW5kbDsKICAgIHJldHVybiAwOwp9