Thanks, a. (x-1)*y = x*y — y and b. x*(y-1) = x*y — x And, yes equation a has higher value.

Hey, how to arrive at such test cases during contests ? Your test case is brilliant.

I was making this mistake, can you prove your greedy approach ?