Singular Values & the SVD · Superchallenge problem

Over all $4\times 4$ matrices whose sixteen entries are each $+1$ or $-1$, find the largest possible nuclear norm $\|A\|_* = \sigma_1 + \sigma_2 + \sigma_3 + \sigma_4$.