#include <stdio.h>
#include<string.h>
int main()
{
static const size_t N = 5;
static const size_t S_LEN = 5;
char str[N][S_LEN], temp[S_LEN];
size_t i, last, count = 0;
int swapped = 1;
while (count
< N
&& scanf("%4s", str
[count
]) == 1) ++count;
last = count;
while (swapped && last--)
{
swapped = 0;
for (i=0; i<last; ++i)
{
if(strcmp(str
[i
+1],str
[i
]) < 0) {
swapped = 1;
}
}
}
for(i = 0; i< count; ++i)
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPHN0cmluZy5oPgoKaW50IG1haW4oKQp7CiAgICBzdGF0aWMgY29uc3Qgc2l6ZV90IE4gPSA1OwogICAgc3RhdGljIGNvbnN0IHNpemVfdCBTX0xFTiA9IDU7CiAgICAKICAgIGNoYXIgc3RyW05dW1NfTEVOXSwgdGVtcFtTX0xFTl07CiAgICBzaXplX3QgaSwgbGFzdCwgY291bnQgPSAwOwoKICAgIGludCBzd2FwcGVkID0gMTsKICAgIAogICAgd2hpbGUgKGNvdW50IDwgTiAmJiBzY2FuZigiJTRzIiwgc3RyW2NvdW50XSkgPT0gMSkKICAgICAgICAgICArK2NvdW50OwoKICAgIGxhc3QgPSBjb3VudDsKICAgIHdoaWxlIChzd2FwcGVkICYmIGxhc3QtLSkKICAgIHsKICAgICAgICBzd2FwcGVkID0gMDsKICAgICAgICBmb3IgKGk9MDsgaTxsYXN0OyArK2kpCiAgICAgICAgewogICAgICAgICAgICBpZihzdHJjbXAoc3RyW2krMV0sc3RyW2ldKSA8IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHN0cmNweSh0ZW1wLCBzdHJbaV0pOwogICAgICAgICAgICAgICAgc3RyY3B5KHN0cltpXSwgc3RyW2krMV0pOwogICAgICAgICAgICAgICAgc3RyY3B5KHN0cltpKzFdLCB0ZW1wKTsKICAgICAgICAgICAgICAgIHN3YXBwZWQgPSAxOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgCiAgICBmb3IoaSA9IDA7IGk8IGNvdW50OyArK2kpCiAgICAgICAgcHJpbnRmKCIlc1xuIiwgc3RyW2ldKTsKICAgIAogICAgcmV0dXJuIDA7Cn0=