Магічні дороги
Ви потрапили в чарівну країну, яка за своєю структурою схожа на звичайну. Вона складається з кількох міст, деякі з яких з'єднані двонаправленими дорогами. Кожна дорога має унікальну довжину.
На відміну від звичайного королівства, у чарівному король може робити все, що забажає. Він може наказувати будувати або руйнувати дороги, але такі накази йому вже набридли. Нещодавно король придумав нову гру: всі дороги, що виходять з одного міста, змінюють свої стани на протилежні. Кожна дорога може бути або в стані використання, або ні.
Ви прийшли до короля, і він, будучи в гарному настрої, вирішив пограти з вами. Спочатку він хотів запитати: "яка довжина найкоротшої дороги серед усіх доріг у чарівній країні?". Але потім вирішив, що це занадто просто. Тому він поставив інше запитання: "Знайти k-ту найкоротшу дорогу серед усіх тих, які на даний момент використовуються (якщо така існує)".
Оскільки він був королем чарівної країни, то вирішив, що якщо відповідь буде неправильною, вам відрубають голову. Тому вам потрібно відповісти правильно на всі запитання.
Вхідні дані
Перший рядок містить три цілі числа n, m і q (2 ≤ n ≤ 500, 1 ≤ m ≤ n * (n - 1) / 2, 1 ≤ q ≤ 200000): кількість міст, кількість доріг і кількість запитів короля. Кожен з наступних m рядків містить три цілі числа a[i], b[i] і c[i] (1 ≤ a[i], b[i] ≤ n, 1 ≤ c[i] ≤ 10^9): номери міст, з'єднаних i-ою дорогою, і довжина дороги.
Гарантується, що між будь-якою парою міст існує не більше однієї дороги, і жодна дорога не веде сама в себе. Всі довжини доріг різні. Спочатку всі дороги вважаються використовуваними.
Наступні q рядків описують дії короля. Перше число x[i] в кожному рядку вказує тип дії. Якщо x[i] = 1, то видається новий указ. Далі йде число v[i] (1 ≤ v[i] ≤ n) - номер міста, в якому видається указ. Якщо x[i] = 2, то король ставить вам запитання. У цьому випадку далі слідує ціле число k[i] (1 ≤ k[i] ≤ m).
Вихідні дані
Для кожного запитання короля слід вивести рядок, що містить одне число - відповідь на запитання. Відповіддю має бути довжина k[i]-ої найкоротшої дороги з множини використовуваних на даний момент доріг. Дороги нумеруються в тому ж порядку, в якому вони задані на вході. Якщо в якийсь момент є менше k[i] доріг, то вивести -1 на запит про k[i]-у найкоротшу дорогу.