use         while (getchar()!='\n');
don't use        scanf("\n");
scanf("\n") not just wait for \n ,it will skip all blank char

Edited by author 11.05.2009 10:57

What a F**k Data!

useful hint!&&now i TLE 13..

I passed this test using
getline(cin, str, '\n');
Now I have MLE #13 :(