The chain rule, now separating first, gives
where the second term denotes the conditional divergence averaged over . Summing over yields
Repeated use of the chain rule and convexity gives the tensorization lower bound for relative entropy
Therefore the preceding sum is at least , which is equivalent to the required inequality.