Задано дерево. Каждый узел может покрасить в красный или черный цвет так, чтобы не было двух соединенных красных вершин и количество красных вершин на пути от корня до листьев было одинаковым. По заданному дереву требуется определить количество корректных способов раскраски дерева.