В некоторой организации работает \textbf{n} сотрудников. Будем считать, что сотрудник \textbf{A} является подчиненным сотрудника \textbf{B} если: 1. \textbf{A} --- непосредственный подчиненный \textbf{B}. или 2. Существует сотрудник \textbf{C}, такой что A непосредственный подчиненный \textbf{C}, и \textbf{C} подчиненный \textbf{B}. Ни один сотрудник не является собственным подчиненным. Различные сообщения в организации передаются от \textbf{A} к\textbf{B} только в том случае, если \textbf{A} подчиненный \textbf{B}, или наоборот. При этом отношения в организации устроены так, что сообщения могут быть переданы от любого сотрудника к любому другому. Необходимо для данных сотрудников \textbf{A} и\textbf{B} определять является ли \textbf{A} подчиненным \textbf{B}, или \textbf{B} подчиненным \textbf{A}, или отношение подчиненности между этими сотрудниками не установлено. \InputFile В первой строке входа дано количество сотрудников n и количество запросов \textbf{q}. Во второй и третьей строках даны параметры запросов \textbf{X}, \textbf{a}, \textbf{b} и \textbf{Y}, \textbf{c}, \textbf{d}. Далее в \textbf{n} строках идет описание структуры организации. Для \textbf{i}-того сотрудника в \textbf{(i + 3)}-й строке дана информация о его непосредственных подчиненных в отдельной строке: \textbf{k_i} --- количество непосредственных подчиненных, а затем перечислены номера этих \textbf{k}непосредственных подчиненных. Сотрудники пронумерованы числами от \textbf{0} до \textbf{n_1}. Запросы имеют вид (\textbf{x_j}, \textbf{y_j}), ответ на каждый запрос должен быть \textbf{1}, если \textbf{y_j} является подчиненным \textbf{x_j}, \textbf{1}, если \textbf{x_j} является подчиненным \textbf{y_j}, \textbf{0} --- иначе. Здесь \textbf{x_0 = X}, \textbf{y_0 = Y}, \textbf{xj = (ax_\{j-1\} + b + sum_\{j-1\}) mod n}, \textbf{yj = (cy_\{j-1\} + d + sum_\{j-1\}) mod n}, \textbf{j = 1...q-1}, а \textbf{sum_\{j-1\}} равно сумме модулей ответов на первые \textbf{j-1} запросов. \textbf{Ограничения} \textbf{1} ≤ \textbf{n} ≤ \textbf{10^5} \textbf{1} ≤ \textbf{q} ≤ \textbf{5·10^5} \textbf{0} ≤ \textbf{X}, \textbf{a}, \textbf{b}, \textbf{Y}, \textbf{c}, \textbf{d} < \textbf{n} \includegraphics{https://static.e-olymp.com/content/62/623281d68b87e063080ce7b17ccfe0888c47006e.jpg} \textbf{n-1} ≤ \textbf{k_i} < \textbf{n+100} \OutputFile Для каждого запроса выведите ответ в отдельной строке как описано выше.