#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
vector<pair<string, string>> v{{"b", "d"}, {"d", "g"}, {"a", "z"}};
sort(v.begin(), v.end());
for (auto x : v) cout << x.first << " " << x.second << endl;
}
I2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgdmVjdG9yPHBhaXI8c3RyaW5nLCBzdHJpbmc+PiB2e3siYiIsICJkIn0sIHsiZCIsICJnIn0sIHsiYSIsICJ6In19OwogICAgc29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOwoKICAgIGZvciAoYXV0byB4IDogdikgY291dCA8PCB4LmZpcnN0IDw8ICIgIiA8PCB4LnNlY29uZCA8PCBlbmRsOwogICAgfQo=