#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define MAX_N 1000001
#define mod 1000000007
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
map<int, int> mp;
for(pair<int, int> it:mp){
cout << it.first << " " << it.second << endl;
}
for(auto it=mp.begin();it!=mp.end();it++){
cout << (*it).first << " " << (*it).second << endl;
}
for(auto it=mp.rbegin();it != mp.rend();it++){
cout << (*it).first << " " << (*it).second << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIE1BWF9OIDEwMDAwMDEKI2RlZmluZSBtb2QgMTAwMDAwMDAwNwoKCgppbnQgbWFpbigpewoKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiAgICBtYXA8aW50LCBpbnQ+IG1wOwogZm9yKHBhaXI8aW50LCBpbnQ+IGl0Om1wKXsKICAgIGNvdXQgPDwgaXQuZmlyc3QgPDwgIiAiIDw8IGl0LnNlY29uZCA8PCBlbmRsOwogfQogZm9yKGF1dG8gaXQ9bXAuYmVnaW4oKTtpdCE9bXAuZW5kKCk7aXQrKyl7CiAgICBjb3V0IDw8ICgqaXQpLmZpcnN0IDw8ICIgIiA8PCAoKml0KS5zZWNvbmQgPDwgZW5kbDsKIH0KIGZvcihhdXRvIGl0PW1wLnJiZWdpbigpO2l0ICE9IG1wLnJlbmQoKTtpdCsrKXsKICAgIGNvdXQgPDwgKCppdCkuZmlyc3QgPDwgIiAiIDw8ICgqaXQpLnNlY29uZCA8PCBlbmRsOwogfQp9Cg==