#include<stdio.h>
#include<string.h>
int main()
{
int N;
char x[1000][110]={0};
while(scanf("%d",&N
)!=EOF
) {
int i;
for(i=0 ; i<N ; i++)
int j,k,bubble; char temp;
for(i=N-1 ; i!=0 ; i--)
{
for(j=1 ; j<=i ; j++)
{
bubble=B_S(x[j-1],x[j]);
if(bubble==1)
{
for(k=0 ; k<110 ; k++)
{
temp=x[j][k];
x[j][k]=x[j-1][k];
x[j-1][k]=temp;
}
}
}
}
for(i=0 ; i<N ; i++)
}
}
int B_S(char a[110],char b[110])
{
if(a[0]!='-' && b[0]=='-') return 1;
else if(a[0]=='-' && b[0]!='-') return 3;
else if(a[0]=='-' && b[0]=='-')
{
return 3;
return 1;
else
{
int i;
{
if(a[i]>b[i]) return 3;
else if(a[i]<b[i]) return 1;
}
}
return 3;
}
else
{
return 1;
return 3;
else
{
int i;
{
if(a[i]>b[i]) return 1;
else if(a[i]<b[i]) return 3;
}
}
return 3;
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CmludCBtYWluKCkKewogICAgaW50IE47CiAgICBjaGFyIHhbMTAwMF1bMTEwXT17MH07CgogICAgd2hpbGUoc2NhbmYoIiVkIiwmTikhPUVPRikKICAgIHsKICAgICAgICBpbnQgaTsKICAgICAgICBmb3IoaT0wIDsgaTxOIDsgaSsrKQogICAgICAgICAgICBzY2FuZigiJXMiLHhbaV0pOwogICAgICAgIHByaW50ZigiXG4iKTsKCiAgICAgICAgaW50IGosayxidWJibGU7IGNoYXIgdGVtcDsKICAgICAgICBmb3IoaT1OLTEgOyBpIT0wIDsgaS0tKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGo9MSA7IGo8PWkgOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGJ1YmJsZT1CX1MoeFtqLTFdLHhbal0pOwoKICAgICAgICAgICAgICAgIGlmKGJ1YmJsZT09MSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBmb3Ioaz0wIDsgazwxMTAgOyBrKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICB0ZW1wPXhbal1ba107CiAgICAgICAgICAgICAgICAgICAgICAgIHhbal1ba109eFtqLTFdW2tdOwogICAgICAgICAgICAgICAgICAgICAgICB4W2otMV1ba109dGVtcDsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGZvcihpPTAgOyBpPE4gOyBpKyspCiAgICAgICAgICAgIHByaW50ZigiJXNcbiIseFtpXSk7CiAgICB9Cn0KCmludCBCX1MoY2hhciBhWzExMF0sY2hhciBiWzExMF0pCnsKICAgIGlmKGFbMF0hPSctJyAmJiBiWzBdPT0nLScpIHJldHVybiAxOwogICAgZWxzZSBpZihhWzBdPT0nLScgJiYgYlswXSE9Jy0nKSByZXR1cm4gMzsKICAgIGVsc2UgaWYoYVswXT09Jy0nICYmIGJbMF09PSctJykKICAgIHsKICAgICAgICBpZihzdHJsZW4oYSk+c3RybGVuKGIpKQogICAgICAgICAgICByZXR1cm4gMzsKICAgICAgICBlbHNlIGlmKHN0cmxlbihhKTxzdHJsZW4oYikpCiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIGVsc2UKICAgICAgICB7CiAgICAgICAgICAgIGludCBpOwogICAgICAgICAgICBmb3IoaT0wIDsgaTxzdHJsZW4oYSkgOyBpKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGFbaV0+YltpXSkgcmV0dXJuIDM7CiAgICAgICAgICAgICAgICBlbHNlIGlmKGFbaV08YltpXSkgcmV0dXJuIDE7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgcmV0dXJuIDM7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgaWYoc3RybGVuKGEpPnN0cmxlbihiKSkKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgZWxzZSBpZihzdHJsZW4oYSk8c3RybGVuKGIpKQogICAgICAgICAgICByZXR1cm4gMzsKICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpbnQgaTsKICAgICAgICAgICAgZm9yKGk9MCA7IGk8c3RybGVuKGEpIDsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZihhW2ldPmJbaV0pIHJldHVybiAxOwogICAgICAgICAgICAgICAgZWxzZSBpZihhW2ldPGJbaV0pIHJldHVybiAzOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiAzOwogICAgfQp9Cg==