İyerarxiya
Bir təşkilatda n işçi çalışır. İşçi A işçi B-nin tabeçiliyindədir, əgər:
1. A — B-nin birbaşa tabeçiliyindədirsə.
və ya
2. Elə bir işçi C var ki, A C-nin birbaşa tabeçiliyindədir və C B-nin tabeçiliyindədir.
Heç bir işçi özünün tabeçiliyində deyil. Müxtəlif mesajlar təşkilatda A-dan B-yə yalnız A B-nin tabeçiliyindədirsə və ya əksinə ötürülə bilər. Təşkilatdakı münasibətlər elə qurulub ki, hər hansı bir işçidən digərinə mesajlar ötürülə bilər. Verilən işçilər A və B üçün müəyyən etmək lazımdır ki, A B-nin tabeçiliyindədir, yoxsa B A-nın tabeçiliyindədir, yoxsa bu işçilər arasında tabeçilik münasibəti qurulmayıb.
Giriş verilənləri
Girişin birinci sətirində işçilərin sayı n və sorğuların sayı q verilir. İkinci və üçüncü sətirlərdə sorğuların parametrləri X, a, b və Y, c, d verilir. Sonra n sətirdə təşkilatın strukturu təsvir edilir. i-ci işçi üçün (i + 3)-cü sətirdə onun birbaşa tabeçiliyində olanlar haqqında məlumat verilir: k_i — birbaşa tabeçiliyində olanların sayı və sonra bu k birbaşa tabeçiliyində olanların nömrələri sadalanır. İşçilər 0-dan n-1-ə qədər nömrələnib. Sorğular (x_j, y_j) şəklindədir, hər bir sorğuya cavab 1 olmalıdır, əgər y_j x_j-nin tabeçiliyindədirsə, 1, əgər x_j y_j-nin tabeçiliyindədirsə, 0 — əks halda.
Burada x_0 = X, y_0 = Y, x_j = (a x_{j-1} + b + sum_{j-1}) mod n, y_j = (c y_{j-1} + d + sum_{j-1}) mod n, j = 1...q-1, və sum_{j-1} ilk j-1 sorğuların cavablarının modullarının cəminə bərabərdir.
Məhdudiyyətlər
1 ≤ n ≤ 10^5
1 ≤ q ≤ 5·10^5
0 ≤ X, a, b, Y, c, d < n
n-1 ≤ k_i < n+100
Çıxış verilənləri
Hər bir sorğu üçün cavabı ayrı sətirdə yuxarıda təsvir edildiyi kimi verin.