My AC program was written in C;

I changed my way of reading input format from :

while(!feof(stdin))   {
    gets(str);
    ...
}

to :

while(gets(str))   {
    ...
}

It's AC !!

Maybe my topic is useful for you, too.