GeoOyun

Aлимcan çox maraqlı oyunlar oynayır. Bu oyunlardan biri GeoOyun adlanır. Bu oyunda siz müstəvidəsiniz və mövqeyiniz nöqtə (x, y) ilə təsvir olunur. Xüsusi qabiliyyətlərə malik düşmənlər var: sehrbazlar, döyüşçülər və aldadıcılar. Onların məqsədi Aлимcanı mövqeyi haqqında çaşdırmaqdır ki, o, harada olduğunu bilməsin. Hər biri Aлимcanın mövqeyinə müxtəlif yollarla təsir edə bilər:

1. x y - döyüşçü sizi OX oxu boyunca x və OY oxu boyunca y itələyir.

2. a b - sehrbaz sizi nöqtədə (0, 0) öz mövqeyiniz ətrafında a * π / b radian sola fırladır.

3. b x y - aldadıcı sizi güzgü dünyasına göndərir: o, sonsuz bir güzgü (müəyyən bir xətt) yaradır ki, Aлимcan öz güzgü əksinə keçir.

Düşmənləriniz n əməliyyat həyata keçirə bilər: A[1], A[2], ..., A[n]. Aлимcan oyunlardan yorulub, ona görə də sizdən q suala cavab verməyinizi xahiş edir: əgər onun başlanğıc mövqeyi (x, y) olarsa, A[l], ..., A[r] əməliyyatları yerinə yetirildikdən sonra onun yeni mövqeyi nə olacaq (məhz bu ardıcıllıqla)?

Giriş məlumatları

Birinci sətir n ədədini (1 ≤ n ≤ 3 * 10^5) ehtiva edir. Növbəti n sətir n əməliyyatı təsvir edir - hər bir əməliyyat t əməliyyat növü ilə başlayır:

1 x y - döyüşçünün əməliyyatı (|x| ≤ 100, |y| ≤ 100)

2 a b - sehrbazın əməliyyatı (|a| ≤ b ≤ 42)

3 b x y - aldadıcının əməliyyatı - güzgü (xətt) 2 nöqtə ilə müəyyən edilir: (b, 0) və (x, y) (|b|, |x|, |y| ≤ 100).

(n + 1)-ci sətirdə sizə sorğuların sayı q (1 ≤ q ≤ 3 * 10^5) verilir.

Növbəti q sətir sorğuları ehtiva edir. Hər bir sorğu 4 tam ədəd ilə verilir: l r x y (1 ≤ l ≤ r ≤ n).

Çıxış məlumatları

Hər bir q sorğu üçün son mövqeyi iki həqiqi ədəd şəklində çıxarın. Cavabınız düzgün hesab olunur, əgər mütləq və ya nisbi səhv 10^(-4)-dən çox deyilsə.