Using half-adders and full-adders as a block together with external gates, design the following circuit in the most efficient way possible.

S = K L + M N (K, L, M and N are 3-bit numbers and should be represented as K2K1K0, L2L1L0, M2M1M0 and N2N1N0)