Зимові дороги

Зима наближається, і мешканці Вінтерфелла готуються до довгих місяців попереду. Особливу увагу вони приділяють стабільності доріг і мостів, адже лінії постачання мають залишатися безперервними впродовж сезону.

Інженери Вінтерфелла хочуть змоделювати можливі сценарії виходу з ладу доріг та необхідних ремонтів. У їхній моделі кожна дорога з'єднує два орієнтири в місті і має певну вантажопідйомність. Вантажівки переміщуються від одного орієнтира до іншого і можуть їхати лише по достатньо міцних дорогах. Зокрема, вантажівка з вагою w може їхати по дорозі з вантажопідйомністю c тоді і тільки тоді, коли w ≤ c. З часом вантажопідйомність дороги може зменшуватися через природні або випадкові причини. Крім того, ремонти можуть збільшити вантажопідйомність дороги. Незважаючи на зміни доріг, вантажівки все ще повинні мати можливість дістатися від джерела до пункту призначення, і інженери хочуть перевірити, чи можуть вантажівки все ще здійснювати певні маршрути між орієнтирами.

Враховуючи серію змін доріг і деякі маршрути вантажівок, допоможіть інженерам перевірити, чи можуть постачання все ще бути доставлені, коли настає зима.

Вхідні дані

У вхідних даних буде кілька тестових випадків. Кожен тестовий випадок починається з рядка з двома цілими числами n, m (1 ≤ n ≤ 1000, 1 ≤ m ≤ 100000), де n — кількість орієнтирів, а m — кількість доріг між ними. Далі йдуть m рядків, кожен з яких містить три цілі числа a, b і c (1 ≤ a, b ≤ n і 1 ≤ c ≤ 1000000000), що представляють дорогу між орієнтирами a і b з вантажопідйомністю c. Дороги нумеруються 1, 2, 3, …, m у порядку їх появи у вхідних даних.

Далі йде рядок з одним цілим числом e (1 ≤ e ≤ 100000), що вказує на кількість подій. Після цього йдуть e рядків, що складаються з великої літери, за якою слідують цілі числа:

B r c: Вказує, що дорога r зламалася. Її вантажопідйомність зменшується до c. (1 ≤ r ≤ m, 1 ≤ c < 1000000000)

R r c: Вказує, що дорога r відремонтована. Її вантажопідйомність збільшується до c. (1 ≤ r ≤ m, 1 < c ≤ 1000000000)

S a b w: Перевірте, чи може вантажівка з вагою w проїхати від орієнтира a до орієнтира b. (1 ≤ a, b ≤ n, 1 ≤ w ≤ 1000000000)

У вхідних даних з'являтимуться лише великі літери B, R або S. Усі події відбуваються в порядку, в якому вони наведені у вхідних даних. У вхідних даних буде не більше 2000 подій поломки/ремонту. Вхідні дані завершуються рядком з двома 0.

Вихідні дані

Для кожного запиту S a b w в порядку, виведіть 1, якщо існує шлях від a до b, який може витримати вантажівку з вагою w, і 0, якщо такого шляху немає. Виведіть кожне число в окремому рядку, без пробілів. Не друкуйте порожніх рядків між відповідями.