#include <stdio.h>
int main() {
int N;
int IDs[N];
for (int i = 0; i < N; i++) {
}
for (int i = 0; i < N - 1; i++) {
for (int j = 0; j < N - i - 1; j++) {
int sum1 = 0, sum2 = 0;
int num1 = IDs[j], num2 = IDs[j + 1];
while (num1 != 0) {
sum1 += num1 % 10;
num1 /= 10;
}
while (num2 != 0) {
sum2 += num2 % 10;
num2 /= 10;
}
if (sum1 > sum2 || (sum1 == sum2 && IDs[j] > IDs[j + 1])) {
int temp = IDs[j + 1];
IDs[j + 1] = IDs[j];
IDs[j] = temp;
}
}
}
for (int i = 0; i < N; i++) {
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBOOwogICAgc2NhbmYoIiVkIiwgJk4pOwoKICAgIGludCBJRHNbTl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIHNjYW5mKCIlZCIsICZJRHNbaV0pOwogICAgfQoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgTiAtIDE7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgTiAtIGkgLSAxOyBqKyspIHsKICAgICAgICAgICAgaW50IHN1bTEgPSAwLCBzdW0yID0gMDsKICAgICAgICAgICAgaW50IG51bTEgPSBJRHNbal0sIG51bTIgPSBJRHNbaiArIDFdOwogICAgICAgICAgICB3aGlsZSAobnVtMSAhPSAwKSB7CiAgICAgICAgICAgICAgICBzdW0xICs9IG51bTEgJSAxMDsKICAgICAgICAgICAgICAgIG51bTEgLz0gMTA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgd2hpbGUgKG51bTIgIT0gMCkgewogICAgICAgICAgICAgICAgc3VtMiArPSBudW0yICUgMTA7CiAgICAgICAgICAgICAgICBudW0yIC89IDEwOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmIChzdW0xID4gc3VtMiB8fCAoc3VtMSA9PSBzdW0yICYmIElEc1tqXSA+IElEc1tqICsgMV0pKSB7CiAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IElEc1tqICsgMV07CiAgICAgICAgICAgICAgICBJRHNbaiArIDFdID0gSURzW2pdOwogICAgICAgICAgICAgICAgSURzW2pdID0gdGVtcDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBmb3IgKGludCBpID0gMDsgaSA8IE47IGkrKykgewogICAgICAgIHByaW50ZigiICVkICIgLCBJRHNbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiAiKTsKCiAgICByZXR1cm4gMDsKfQo=