[kemal]

пути открыты от Н до НД и от ЧД до Ч

Что-то тут не так. Должно быть от НД до Н.
Причём, по идее, в этом случае по нечётному должны быть погашенные.