Note that this jugglery shows that we can interchange the summation order. One order indicates row wise and another column wise summation

Our primary task now is to evaluate the expression.

We now claim that

Hence, the first case is obvious.
Now, if , let