If I take $M\in M_d(\Bbb{C})$ and define $\|M\|^2=\sum_{i,j}|X_{ij}|^2$, then how can I show that for every orthonormal basis $(u_i)_{1\leq i\leq d}$ of $\Bbb{C}^d$ we have $\|M\|^2=\sum_{i,j}|\langle Xu_i,u_j\rangle|^2$?
We get the hint to first prove that for all unitary matrices $A,B$ $\|AXB\|=\|X\|$ which was pretty easy. But now I don't see how to deduce the first part from this hint.