#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a, const void *b)
{
return *(char *)b - *(char *)a;
}
int main()
{
char *numbers = NULL;
size_t qty = 0;
for (int c
; (c
= getchar()) != EOF
; ) {
if (c >= '0' && c <= '9')
{
char *tmp
= realloc(numbers
, qty
+ 1); numbers = tmp;
numbers[qty++] = c;
}
}
if (qty == 0)
else if (qty == 1 && *numbers == '0')
else
{
qsort(numbers
, qty
, 1, cmp
); for (size_t i = 0; i < qty; i++)
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBjbXAoY29uc3Qgdm9pZCAqYSwgY29uc3Qgdm9pZCAqYikKewogICAgcmV0dXJuICooY2hhciAqKWIgLSAqKGNoYXIgKilhOwp9CgppbnQgbWFpbigpCnsKICAgIGNoYXIgKm51bWJlcnMgPSBOVUxMOwogICAgc2l6ZV90IHF0eSA9IDA7CgogICAgZm9yIChpbnQgYzsgKGMgPSBnZXRjaGFyKCkpICE9IEVPRjsgKQogICAgewogICAgICAgIGlmIChjID49ICcwJyAmJiBjIDw9ICc5JykKICAgICAgICB7CiAgICAgICAgICAgIGNoYXIgKnRtcCA9IHJlYWxsb2MobnVtYmVycywgcXR5ICsgMSk7CiAgICAgICAgICAgIG51bWJlcnMgPSB0bXA7CiAgICAgICAgICAgIG51bWJlcnNbcXR5KytdID0gYzsKICAgICAgICB9CiAgICB9CiAgICBpZiAocXR5ID09IDApCiAgICAgICAgcHV0cygiLTEiKTsKICAgIGVsc2UgaWYgKHF0eSA9PSAxICYmICpudW1iZXJzID09ICcwJykKICAgICAgICBwdXRzKCIwIik7CiAgICBlbHNlCiAgICB7CiAgICAgICAgcXNvcnQobnVtYmVycywgcXR5LCAxLCBjbXApOwogICAgICAgIGZvciAoc2l6ZV90IGkgPSAwOyBpIDwgcXR5OyBpKyspCiAgICAgICAgICAgIHB1dGNoYXIobnVtYmVyc1tpXSk7CiAgICB9CiAgICBwdXRzKCIiKTsKICAgIGZyZWUobnVtYmVycyk7CiAgICByZXR1cm4gMDsKfQ==