Збалансоване дерево
Дано дерево з n вершинами, підвішене за вершину з номером 1. Вершини дерева пронумеровані від 1 до n і пофарбовані в червоний або чорний колір.
Дерево називається червоно-чорним, якщо виконуються наступні умови:
Кожна вершина має або 2, або 0 дітей.
Усі листки чорні.
На шляху від кореня до будь-якого листка кількість чорних вершин однакова.
Червона вершина не може мати червоного батька.
Ваше завдання — перевірити, чи є дане дерево червоно-чорним. Якщо так, потрібно побудувати ізоморфне йому 2-3-4-дерево.
Вхідні дані
Спочатку задано число n (1 ≤ n ≤ 10^5), а потім n пар чисел. i-та пара чисел представляє батька i-ї вершини та її колір (літера R для червоного або літера B для чорного). Батько кореня — вершина з номером 1.
Вихідні дані
Виведіть YES або NO. Якщо відповідь YES, виведіть 2-3-4 дерево, ізоморфне початковому. Формат виводу: кількість ребер і самі ребра. Нумерація вершин повинна відповідати початковому дереву.