My solution is written in Java, and it fails on the 1st test.
However, it passes all from NEERC site and all I've found in other topics.
I think the problem is out of algorithm, but I can't even guess what it can be... :(
Can anyone please give me a piece of advice?

I've got an AC.
As a thought, this ridiculous problem was in printing - an extra empty line in the beginning.