TR-O3. Bir xil tuzilma

Ikki litseyning tashkiliy tuzilmasi — n ta bo‘limli ildizli daraxtlar, ikkalasida ham ildiz — 1 (direktor). Bo‘limlar raqamlari har xil tanlangan bo‘lishi mumkin.

Tuzilmalar bir xilmi: raqamlarni shunday almashtirish mumkinmi (1 → 1), unda birinchi daraxtdagi har «rahbar — bo‘ysunuvchi» juftligi ikkinchisida ham «rahbar — bo‘ysunuvchi» bo‘lsin?

Kirish ma’lumotlari

Birinchi qatorda n. Keyingi n − 1 qatorda birinchi daraxt qirralari, keyin n − 1 qatorda ikkinchisiniki (yo‘nalishsiz).

Chiqish ma’lumotlari

YES yoki NO.

Cheklovlar

1 ≤ n ≤ 2·10⁵.

1-misolda ikkalasida ham ildizning ikki bolasi bor: biri barg, biri esa ikki bargli — YES. 2-misolda birinchisi zanjir 1–2–3–4, ikkinchisida ildizning ikki bolasi bor — NO (shakli boshqa).