Розбіжність водіїв#9881
Аліса і Боб подорожують Італією на машині, але, на жаль, десь не туди повернули і тепер застрягли в історичному центрі Пізи. (Як ви, можливо, знаєте, для в'їзду в центр міста потрібен спеціальний дозвіл, тому їм загрожує штраф.) Вони погано підготувалися до поїздки, і в них є лише паперова карта — жодного GPS. На карті позначені всі перехрестя. На кожному перехресті можна повернути або ліворуч, або праворуч: їхати прямо чи розвертатися не можна, оскільки багато вулиць мають одностороній рух.
Звичайно, в'їжджаючи в Пізу, вони були уважні і намагалися стежити за маршрутом по карті. На жаль, Аліса вважає, що вони перебувають на перехресті , а Боб упевнений, що на перехресті . Як ви розумієте, ситуація досить нервова. Замість того, щоб одразу шукати шлях із Пізи, вони хочуть з'ясувати, хто з них правий.
На карті позначено, з яких перехресть видно Пізанську вежу. Тому вони придумують експеримент: вони їдуть далі, виконуючи деяку послідовність поворотів (ліворуч або праворуч), і відстежують цю послідовність на карті, починаючи одночасно з і з . Як тільки за картою виявиться, що на одному з двох маршрутів вежа має бути видна, а на іншому ні, вони зможуть виглянути у вікно і зрозуміти, хто з них правий. Можна вважати, що правий рівно один із них.
У першому рядку задані три цілих числа і B~(2 \le n \le 10^5, 0 \le A, B < n, A \ne B) — кількість перехресть, а також перехрестя, на яких, на думку Аліси і Боба відповідно, вони перебувають.
Наступні рядків описують перехрестя. У -му з цих рядків (0 \le i < n) задані три цілих числа l_i, r_i і t_i~(0 \le l_i, r_i < n, t_i \in \{0, 1\}). Якщо ви перебуваєте на перехресті , то, повернувши ліворуч, потрапите на перехрестя l_i, а повернувши праворуч — на перехрестя r_i. Значення t_i = 1 означає, що з перехрестя видно Пізанську вежу; інакше t_i = 0.
Виведіть мінімальну кількість поворотів, необхідну, щоб визначити, хто правий. Якщо жоден експеримент не дозволяє визначити, права Аліса чи Боб, виведіть indistinguishable.
Приклад 1
Приклад 2
Приклад 3