#include <stdio.h>
#include <string.h>
typedef char word_t[1024];
word_t hash[1024];
int calc(char *word) {
int sum = 0;
while(*word) sum += *word++;
return sum % 1024;
}
char dir;
void bubble_sort() {
int i,d,f;
while(1) {
d = 0;
for(i=0; i<1023; i++) {
f
= strcmp(hash
[i
], hash
[i
+1]); if(((dir & 1) && f < 0) || ((~dir & 1) && f > 0)) {
word_t t;
d = 1;
}
}
if(!d) break;
}
}
int main(int argc, char **argv){
char buf[1024];
int i;
//dir = argv[1][0];
dir='0';
while(fgets(buf
, sizeof(buf
), stdin
)) { }
bubble_sort();
for(i=0; i<1024; i++) {
if(hash
[i
][0]) printf("%s", hash
[i
]); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCnR5cGVkZWYgY2hhciB3b3JkX3RbMTAyNF07CndvcmRfdCAgaGFzaFsxMDI0XTsKCmludCBjYWxjKGNoYXIgKndvcmQpIHsKCWludAlzdW0gPSAwOwoJd2hpbGUoKndvcmQpIHN1bSArPSAqd29yZCsrOwoJcmV0dXJuIHN1bSAlIDEwMjQ7Cn0KCmNoYXIgZGlyOwp2b2lkIGJ1YmJsZV9zb3J0KCkgewoJaW50CWksZCxmOwoJd2hpbGUoMSkgewoJCWQgPSAwOwoJCWZvcihpPTA7IGk8MTAyMzsgaSsrKSB7CgkJCWYgPSBzdHJjbXAoaGFzaFtpXSwgaGFzaFtpKzFdKTsKCQkJaWYoKChkaXIgJiAxKSAmJiBmIDwgMCkgfHwgKCh+ZGlyICYgMSkgJiYgZiA+IDApKSB7CgkJCQl3b3JkX3QgdDsKCQkJCXN0cmNweSh0LCBoYXNoW2ldKTsKCQkJCXN0cmNweShoYXNoW2ldLCBoYXNoW2krMV0pOwoJCQkJc3RyY3B5KGhhc2hbaSsxXSwgdCk7CgkJCQlkID0gMTsKCQkJfQoJCX0KCQlpZighZCkgYnJlYWs7Cgl9Cn0KCmludCBtYWluKGludCBhcmdjLCBjaGFyICoqYXJndil7CgljaGFyCWJ1ZlsxMDI0XTsKCWludAlpOwoKCS8vZGlyID0gYXJndlsxXVswXTsKCWRpcj0nMCc7Cgl3aGlsZShmZ2V0cyhidWYsIHNpemVvZihidWYpLCBzdGRpbikpIHsKCQlzdHJjcHkoaGFzaFtjYWxjKGJ1ZildLCBidWYpOwoJfQoKCWJ1YmJsZV9zb3J0KCk7CgoJZm9yKGk9MDsgaTwxMDI0OyBpKyspIHsKCQlpZihoYXNoW2ldWzBdKSBwcmludGYoIiVzIiwgaGFzaFtpXSk7Cgl9CglyZXR1cm4gMDsKfQo=