Looks like tests for this problem are broken.
I have a pretty solid solution (passes the sample at least) but it gives WA on all tests.
Always output -1 also gives 0%.
And even the sample output gives 0%.
