В Житоленді у дітей забрали телефони і тепер вони почали шукати друзів (всі діти забули інших дітей взагалі і ніхто не з ким не дружить).
В місті проживае n
дітей (ім'я i
-тої дитини - "i").
Спочатку кожна людина - це група.
Дано масив a
(розміром n
), a[i]
- впливовість дитини "i".
Акіа та Гульнар попросили вас допомогти їм визначити яка група має найбільшу впливовість - вони зададуть вам q
запитів.
Запити бувають двох типів:
1 i j
- Яка з груп впливовіша? Та, в якій знаходиться дитина i
(в цьому випадку вивести ">") чи та, в якій знаходиться j
(в цьому випадку вивести "<"). Якщо вони в одній групі або групи мають однакову впливовість то вивести "=".
2 i j
- Група в якій знаходится дитина і
і група в якій знаходится дитина j
об'едналися. Якщо вони в одній групі, то нічого робити не потрібно.
Впливовість нової групи - це сума впливу груп в яких знаходится діти "і" і "j".
У першому рядку записано числа n та q.(1 ≤ n, q ≤ 2*10^5
)
У наступному рядку знаходиться масив a (1 ≤ a[i] ≤ 10^9
)
У наступних q
рядках записані запити.
Вивести відповіді на запити типу 1.