Пещərlər və tunellər (Easy)#5219
"' Marsda eniş etdikdən sonra alimlər tunellərlə birləşən qəribə bir mağara sistemi kəşf etdilər. Onlar bu sistemi idarə olunan robotlar vasitəsilə araşdırmağa başladılar. Məlum oldu ki, hər bir mağara cütü arasında yalnız bir yol mövcuddur. Lakin alimlər sonradan xüsusi bir problem aşkar etdilər. Bəzən mağaralarda kiçik partlayışlar baş verir ki, bu da radioaktiv izotopların yayılmasına və mağaradakı radiasiya səviyyəsinin artmasına səbəb olur. Təəssüf ki, robotlar radiasiyaya qarşı dayanıqlı deyillər. Lakin araşdırma üçün onlar bir mağaradan digərinə keçməlidirlər. Alimlər hər bir mağaraya radiasiya səviyyəsini izləmək üçün sensorlar yerləşdirdilər. İndi onlar robot hərəkət edərkən robotun qarşılaşacağı maksimum radiasiya səviyyəsini bilmək istəyirlər.
Artıq təxmin etdiyiniz kimi, bu proqramı siz yazacaqsınız.
Giriş faylının ilk sətiri N (1 ≤ N ≤ 100) - mağaraların sayını göstərən bir tam ədəd ehtiva edir. Növbəti N-1 sətir tunelləri təsvir edir. Bu sətirlərin hər biri iki tam ədəd - a_i və b_i (1 ≤ a_i, b_i ≤ N) ehtiva edir ki, bu da a_i nömrəli mağaradan b_i nömrəli mağaraya tuneli təsvir edir. Növbəti sətir Q (1 ≤ Q ≤ 100) tam ədədini ehtiva edir ki, bu da sorğuların sayını göstərir. Sonra Q sorğu gəlir, hər biri bir sətirdə. Hər bir sorğu "C U V" şəklindədir, burada C - sorğunun növünü göstərən 'I' və ya 'G' simvoludur (yalnız aydınlıq üçün dırnaq işarələri).
'I' sorğusu halında U-ci mağaradakı radiasiya səviyyəsi V (0 ≤ V ≤ 10000) qədər artır. 'G' sorğusu halında proqramınız U və V nömrəli mağaralar arasında yolda maksimum radiasiya səviyyəsini çıxış etməlidir (1 ≤ U, V ≤ N) əvvəlki bütün radiasiya artımlarından ('I' sorğuları) sonra. Başlanğıcda bütün mağaralarda radiasiya səviyyəsinin 0 olduğu və izotopların yarı ömrü müşahidə müddətindən çox olduğu üçün radiasiya səviyyəsinin zamanla heç vaxt azalmadığı qəbul edilir.
Hər bir G sorğusu üçün maksimum radiasiya səviyyəsini ehtiva edən bir sətir çıxarın. "'
Nümunə 1