7. The Baseline Clos network has a interconnection generation function as follows. Let there be M = n/2 switches per stage, and let a switch be denoted by the tuple hx, si, where x ∈ [0,M − 1] and stage s ∈ [0, log2n − 1].

There is an edge from switch hx, si to switch hy, s + 1i if (i) y is the cyclic right-shift of the

(log2n − s) least significant bits of x, (ii) y is the cyclic right-shift of the (log2n − s) least significant bits of x′, where x′ is obtained by complementing the LSB of x.

Draw the interconnection diagram for the Clos network having n = 16 inputs and outputs, i.e., having 8 switches in each of the 4 stages.