#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
auto lexical_compare = [](int a, int b) { return to_string(a) < to_string(b); };
set<int, decltype(lexical_compare)> s(lexical_compare);
s.insert(1);
s.insert(10);
s.insert(11);
s.insert(100);
for (int x : s)
cout << x << ' ';
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBhdXRvIGxleGljYWxfY29tcGFyZSA9IFtdKGludCBhLCBpbnQgYikgeyByZXR1cm4gdG9fc3RyaW5nKGEpIDwgdG9fc3RyaW5nKGIpOyB9OwogICAgc2V0PGludCwgZGVjbHR5cGUobGV4aWNhbF9jb21wYXJlKT4gcyhsZXhpY2FsX2NvbXBhcmUpOwogCiAgICBzLmluc2VydCgxKTsKICAgIHMuaW5zZXJ0KDEwKTsKICAgIHMuaW5zZXJ0KDExKTsKICAgIHMuaW5zZXJ0KDEwMCk7CiAKICAgIGZvciAoaW50IHggOiBzKQogICAgICAgIGNvdXQgPDwgeCA8PCAnICc7CiAKICAgIHJldHVybiAwOwp9