Дерево элементов И и ИЛИ

Пусть $f$ — дерево И/ИЛИ глубины $\log_2 N$. Докажите, что $Q(f)=\Omega(\sqrt N)$. Подсказка. Сведите к $f$ задачу вычисления чётности для $\sqrt N$ битов.