Написать программу на питоне для следующей задачи:

Написать программу на питоне для следующей задачи
Задан граф G, являющийся деревом. Гарантируется, что у данного дерева есть ровно один корень (вершина без родительских узлов, но с возможными дочерними). Все вершины пронумерованы идентификаторами от 0 до V - 1 (V - количество вершин). Для каждой вершины указан набор дочерних вершин и её цвет - красный или чёрный
Необходимо ответить на вопрос - удовлетворяет ли предложенная структура всем свойствам красно-чёрных деревьев (за исключением свойства связанного со значениями в вершинах и значениями в поддеревьях).
ФОРМАТ ВВОДА
В первой строке входных данных задано число вершин в графе - V
Далее следует V строк с описаниями вершин
Каждая строка i (от 0 до V-1) описывает вершину i и содержит количество потомков, идентификаторы потомков и цвет самой вершины (0 - чёрный, 1 - красный)
Если потомков у вершины нет, строка содержит значение 0 и значение цвета вершины.
ФОРМАТ ВЫВОДА
В качестве ответа на задачу нужно вывести единственную фразу - "YES", если представленная структура удовлетворяет требованиям к красно-чёрным деревьям и "NO" в противном случае.
ПРИМЕР 1
ВВОД

1 1
2 2 3
0
0
ВЫВОД
NO
ПРИМЕР 2
ВВОД

0
0
0
2 4 2
2 0 1
ВЫВОД
YE
ПРИМЕР 3
ВВОД

2 1 2
0
2 3 4
1 5
0
0
ВЫВОД
N
ПРИМЕР 4
ВВОД

2 1 2
0
2 3 4
0
0
ВЫВОД
N
ПРИМЕР 5
ВВОД

2 3 4
0
2 1 0
0
0
ВЫВОД
YE
ПРИМЕР 6
ВВОД

1 1
0
ВЫВОД
YES