 Each set of "k" boys must know at least "k" girls because "k" ingress switches are carrying "k"×"n" calls and these cannot be carried by less than "k" egress switches.Hence each ingress switch can be paired off with an egress switch that carries the same call, via a one-to-one mapping.These "r" calls can be carried by one middle-stage switch.