\includegraphics{https://static.e-olymp.com/content/38/383d17b30e62133afac215f96c5ff496ccda07fb.jpg} Гра для двох гравців визначається її деревом. Суперники роблять ходи по черзі. Перший гравець починає гру. Гра завершується або у нічию, або перемогою одного з гравців. Листки дерева цієї гри можуть мати значення, рівні одному з трьох чисел: \textbf{+1} - перемога першого гравця, \textbf{-1} - перемога другого гравця, \textbf{0} - нічия. Ваша задача - визначити, хто виграє, якщо обидва супротивники дотримуються правильної стратегії. \InputFile Вузли дерева пронумеровані послідовними цілими числами. Корінь дерева завжди має номер \textbf{1}. Перший рядок вхідного файлу містить натуральне \textbf{N} - число вузлів у дереві гри (\textbf{N} ≤ \textbf{1000}). Наступні \textbf{N}-\textbf{1} рядків описують вузли - один рядок для кожного вузла (за винятком першого). Другий рядок містить опис другого вузла дерева, третій - третього вузла і т.д. Якщо вузол є листком, перший символ рядка - \textbf{L}, далі йде пропуск, потім номер батьківсього вузла, знову пропуск і результат гри (\textbf{+1} - перемога першого гравця, \textbf{-1} - перемога другого, \textbf{0} - нічия). Якщо вузол внутрішній, то рядок містить \textbf{N} - перший символ, далі пропуск і номер батьківського вузла. \OutputFile У вихідний файл виведіть \textbf{+1}, якщо виграє перший гравець, \textbf{-1}, якщо другий, і \textbf{0} - у випадку нічийного результату.