#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define Lim 1000
int main()
{
int idx = 0, i, j;
char str[Lim], *lines[Lim], temp[Lim];
while (fgets (str
, Lim
, stdin
) != NULL
) {
lines[idx] = strdup(str);
idx++;
}
for (i = 0; i < Lim; i++)
{
for (j = 0; j < idx; j++)
{
if ((strcmp(lines
[j
], lines
[j
+1])) > 0) {
strcpy (lines
[j
], lines
[j
+1]); }
}
}
for (j = 0; j < idx; j++)
{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojZGVmaW5lIExpbSAxMDAwCgppbnQgbWFpbigpCnsKCWludCBpZHggPSAwLCBpLCBqOwoJY2hhciBzdHJbTGltXSwgKmxpbmVzW0xpbV0sIHRlbXBbTGltXTsKCXdoaWxlIChmZ2V0cyAoc3RyLCBMaW0sIHN0ZGluKSAhPSBOVUxMKQogCXsKIAkJCWxpbmVzW2lkeF0gPSBzdHJkdXAoc3RyKTsKIAkJCXByaW50ZiAoIiVzIixsaW5lc1tpZHhdKTsKIAkJCWlkeCsrOwoJfQoJZm9yIChpID0gMDsgaSA8IExpbTsgaSsrKQoJewoJCQlmb3IgKGogPSAwOyBqIDwgaWR4OyBqKyspCgkJCXsJCgkJCQkJaWYgKChzdHJjbXAobGluZXNbal0sIGxpbmVzW2orMV0pKSA+IDApCgkJCQkJewoJCQkJCQkJc3RyY3B5ICh0ZW1wLCBsaW5lc1tqXSk7CgkJCQkJCQlzdHJjcHkgKGxpbmVzW2pdLCBsaW5lc1tqKzFdKTsKCQkJCQkJCXN0cmNweSAobGluZXNbaisxXSwgdGVtcCk7CgkJCQkJfQoJCQl9Cgl9CgoJZm9yIChqID0gMDsgaiA8IGlkeDsgaisrKQoJewoJCQlwcmludGYoIiVzIixsaW5lc1tqXSk7Cgl9CgoJcmV0dXJuIDA7Cn0KCg==