Tarazlanmış ağac
Verilmiş ağacın kökü 1 nömrəli olan və n zirvədən ibarət olan ağacdır. Ağacın zirvələri 1 -dən n-ə qədər nömrələnmiş və qırmızı və qara rənglərə boyanmışdır.
Ağac qırmızı-qara adlanır, əgər:
Hər bir zirvənin uşaqlarının sayı ya 2, ya da 0 olmalıdır.
Bütün yarpaqlar qaradır.
Kökdən hər hansı bir yarpağa qədər olan yolda eyni sayda qara zirvə olmalıdır.
Qırmızı zirvənin atası qırmızı zirvə ola bilməz.
Sizin vəzifəniz - verilmiş ağacın qırmızı-qara olub-olmadığını yoxlamaqdır. Əgər belədirsə, ona izomorfik olan 2-3-4-ağacını qurmaq lazımdır.
Giriş verilənləri
Əvvəlcə n (1 ≤ n ≤ 10^5) ədədi verilir, sonra n cüt ədəd gəlir. i-ci cüt ədəd - i-ci zirvənin atası və onun rəngi (hərf R = qırmızı və ya hərf B = qara). Kökün atası - 1 nömrəli zirvədir.
Çıxış verilənləri
YES və ya NO yazın. Əgər cavab YESdirsə, başlanğıc ağaca izomorfik olan 2-3-4 ağacını yazın. Ağacı aşağıdakı formatda yazın: kənarların sayı və kənarlar. Zirvələrin nömrələnməsi başlanğıc ağacla eyni olmalıdır.