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