(a) Prove that the number of legitimate states in a K x K switch module equals KK. (b) Determine the percentage of permutation that can be realized in one pass through a 64-input 22 network built with (2 x 2) switch modules.