#include <iostream>
#include <set>
#include <string>
using namespace std;
int main() {
auto comp = [](const string & a, const string & b) {
if (a.size() < b.size()) return true;
if (a.size() > b.size()) return false;
return a < b;
};
set<string, decltype(comp)> S(comp);
for (int i = 0; i < 9; ++i) {
string s;
getline(cin, s);
S.insert(s);
}
cout << "----\n";
for (auto s : S) cout << s << "\n";
cout << "----\n";
S.erase(S.begin());
for (auto s : S) cout << s << "\n";
cout << "----\n";
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgYXV0byBjb21wID0gW10oY29uc3Qgc3RyaW5nICYgYSwgY29uc3Qgc3RyaW5nICYgYikgewogICAgICAgIGlmIChhLnNpemUoKSA8IGIuc2l6ZSgpKSByZXR1cm4gdHJ1ZTsKCiAgICAgICAgaWYgKGEuc2l6ZSgpID4gYi5zaXplKCkpIHJldHVybiBmYWxzZTsKCiAgICAgICAgcmV0dXJuIGEgPCBiOwogICAgICAgIH07CiAgICBzZXQ8c3RyaW5nLCBkZWNsdHlwZShjb21wKT4gUyhjb21wKTsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8IDk7ICsraSkgewogICAgICAgIHN0cmluZyBzOwogICAgICAgIGdldGxpbmUoY2luLCBzKTsKICAgICAgICBTLmluc2VydChzKTsKICAgICAgICB9CgogICAgY291dCA8PCAiLS0tLVxuIjsKCiAgICBmb3IgKGF1dG8gcyA6IFMpIGNvdXQgPDwgcyA8PCAiXG4iOwoKICAgIGNvdXQgPDwgIi0tLS1cbiI7CiAgICBTLmVyYXNlKFMuYmVnaW4oKSk7CgogICAgZm9yIChhdXRvIHMgOiBTKSBjb3V0IDw8IHMgPDwgIlxuIjsKCiAgICBjb3V0IDw8ICItLS0tXG4iOwogICAgfQo=