(15 points) Consider the following probability distributions Xn,Yn on {0,1}n and candidate distinguisher D : - To sample from Xn, first choose uniformly random k{1,,n} (note that k is never zero), then output a uniformly random x{0,1}n that has exactly k ones. That is, from the set {z{0,1}n:z0=k}1, we pick one uniformly at random. 1 The 0 -norm z0 gives us the number of non-zero entries of z. 2 - To sample from Yn, output a uniformly random y{0,1}n. - Distinguisher D, on input z{0,1}n, lets k be the number of ones in z. It accepts if k>n/2, rejects if k<>