#include <iostream>
#include <string>
#include <set>
using namespace std;
bool lexical_compare(int a, int b) {
return to_string(a) < to_string(b);
};
int main() {
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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8c2V0Pgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBsZXhpY2FsX2NvbXBhcmUoaW50IGEsIGludCBiKSB7CiAgICByZXR1cm4gdG9fc3RyaW5nKGEpIDwgdG9fc3RyaW5nKGIpOwp9OwoKaW50IG1haW4oKSB7CiAgICBzZXQ8aW50LCBkZWNsdHlwZShsZXhpY2FsX2NvbXBhcmUpKj4gcyhsZXhpY2FsX2NvbXBhcmUpOwogCiAgICBzLmluc2VydCgxKTsKICAgIHMuaW5zZXJ0KDEwKTsKICAgIHMuaW5zZXJ0KDExKTsKICAgIHMuaW5zZXJ0KDEwMCk7CiAKICAgIGZvciAoaW50IHggOiBzKSB7CiAgICAgICAgY291dCA8PCB4IDw8ICcgJzsKICAgIH0KIAogICAgcmV0dXJuIDA7Cn0=