#include <iostream>
#include <string>
int main() {
std::string word1;
std::string word2;
std::cin >> word1 >> word2;
while (word2 != "END") {
std::cout << std::min(word1, word2) << std::endl;
word1 = std::max(word1, word2);
std::cin >> word2;
}
std::cout << word1 << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKaW50IG1haW4oKSB7CiAgICBzdGQ6OnN0cmluZyB3b3JkMTsKICAgIHN0ZDo6c3RyaW5nIHdvcmQyOwoKICAgIHN0ZDo6Y2luID4+IHdvcmQxID4+IHdvcmQyOwoKICAgIHdoaWxlICh3b3JkMiAhPSAiRU5EIikgewogICAgICAgIHN0ZDo6Y291dCA8PCBzdGQ6Om1pbih3b3JkMSwgd29yZDIpIDw8IHN0ZDo6ZW5kbDsKICAgICAgICB3b3JkMSA9IHN0ZDo6bWF4KHdvcmQxLCB3b3JkMik7CiAgICAgICAgc3RkOjpjaW4gPj4gd29yZDI7CiAgICB9CiAgICBzdGQ6OmNvdXQgPDwgd29yZDEgPDwgc3RkOjplbmRsOwp9Cg==