Дерево гри
Гра для двох гравців визначається її деревом. Суперники роблять ходи по черзі. Перший гравець починає гру. Гра завершується або у нічию, або перемогою одного з гравців. Листки дерева цієї гри можуть мати значення, рівні одному з трьох чисел: +1 - перемога першого гравця, -1 - перемога другого гравця, 0 - нічия. Ваша задача - визначити, хто виграє, якщо обидва супротивники дотримуються правильної стратегії.
Вхідні дані
Вузли дерева пронумеровані послідовними цілими числами. Корінь дерева завжди має номер 1. Перший рядок вхідного файлу містить натуральне N - число вузлів у дереві гри (N ≤ 1000). Наступні N-1 рядків описують вузли - один рядок для кожного вузла (за винятком першого). Другий рядок містить опис другого вузла дерева, третій - третього вузла і т.д. Якщо вузол є листком, перший символ рядка - L, далі йде пропуск, потім номер батьківсього вузла, знову пропуск і результат гри (+1 - перемога першого гравця, -1 - перемога другого, 0 - нічия). Якщо вузол внутрішній, то рядок містить N - перший символ, далі пропуск і номер батьківського вузла.
Вихідні дані
У вихідний файл виведіть +1, якщо виграє перший гравець, -1, якщо другий, і 0 - у випадку нічийного результату.