Qış Yolları

Qış yaxınlaşır və Winterfell sakinləri uzun və sərt mövsümə hazırlaşırlar. Xüsusilə yolların və körpülərin vəziyyəti narahatlıq doğurur, çünki təchizat xətləri qış boyunca açıq qalmalıdır.

Winterfell-in mülki mühəndisləri yolların sıradan çıxma və təmir ehtimallarını modelləşdirmək istəyirlər. Onların modelinə görə, hər yol şəhərdəki iki əlamətdar nöqtəni birləşdirir və müəyyən bir daşıma qabiliyyətinə malikdir. Yük maşınları bu nöqtələr arasında hərəkət edir və yalnız daşıma qabiliyyəti kifayət edən yollardan keçə bilərlər. Xüsusilə, çəkisi w olan bir təchizat maşını, yalnız daşıma qabiliyyəti c olan bir yolda w ≤ c olduqda hərəkət edə bilər. Zamanla təbiət və ya təsadüf nəticəsində yolun daşıma qabiliyyəti azala bilər. Eyni zamanda, təmir işləri yolu daha möhkəm edə bilər. Yolların vəziyyəti dəyişsə də, təchizat maşınlarının mənbədən təyinat yerinə çatması vacibdir və mühəndislər bu marşrutların hələ də mümkün olub-olmadığını yoxlamaq istəyirlər.

Yollarda baş verən dəyişikliklər və bəzi təchizat maşını marşrutları verildikdə, mühəndislərə qış gəldikdə təchizatın hələ də çatdırılıb-çatdırılmadığını yoxlamağa kömək edin.

Giriş verilənləri

Girişdə bir neçə test halı olacaq. Hər bir test halı n, m (1 ≤ n ≤ 1000, 1 ≤ m ≤ 100000) iki tam ədədi ilə başlayan bir sətirlə başlayacaq, burada n əlamətdar nöqtələrin sayı, m isə onların arasındakı yolların sayıdır. Bu, m sətirlə davam edəcək, hər biri a, b və c (1 ≤ a, b ≤ n və 1 ≤ c ≤ 1000000000) tam ədədlərini ehtiva edəcək, bu da a və b əlamətdar nöqtələri arasında daşıma qabiliyyəti c olan bir yolu təmsil edir. Yollar girişdə göründükləri sırayla 1, 2, 3, …, m nömrələnir.

Sonra e (1 ≤ e ≤ 100000) tam ədədini ehtiva edən bir sətir olacaq, bu isə hadisələrin sayını göstərir. Bu, böyük hərflə başlayan və tam ədədlərlə davam edən e sətirlə davam edəcək:

B r c: r yolunun sıradan çıxdığını göstərir. Onun daşıma qabiliyyəti c-yə qədər azalır. (1 ≤ r ≤ m, 1 ≤ c < 1000000000)

R r c: r yolunun təmir edildiyini göstərir. Onun daşıma qabiliyyəti c-yə qədər artır. (1 ≤ r ≤ m, 1 < c ≤ 1000000000)

S a b w: Çəkisi w olan bir təchizat maşınının a əlamətdar nöqtəsindən b əlamətdar nöqtəsinə gedə bilib-bilmədiyini yoxlayın. (1 ≤ a, b ≤ n, 1 ≤ w ≤ 1000000000)

Yalnız böyük hərflər B, R və ya S görünəcək. Bütün hadisələr girişdə verilən sırayla baş verir. Girişdə ən çox 2000 sıradan çıxma / təmir hadisəsi olacaq. Giriş iki 0 ilə bitən bir sətirlə sona çatacaq.

Çıxış verilənləri

Hər bir S a b w sorğusu üçün, ardıcıllıqla, a-dan b-yə w çəkili bir maşını dəstəkləyə bilən bir yol varsa 1, yoxdursa 0 çıxarın. Hər bir rəqəmi öz sətirində, boşluqsuz çıxarın. Çıxışlar arasında boş sətir çap etməyin.